替换空格 将一个字符串中的空格替换成“ ”

题目描述

        请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

第一次看到的时候，以为看错了，这也忒简单了，python 的replace,java的replaceAll,轻松完成！

        当然，不可能那么简单的。

        算法菜鸟还是看看别人的思路吧，真的是佩服，哎，算法之路漫漫！

        思路：先计算原字符串中空格的数量，然后计算新字符串的长度，这里的新不是新分配空间，而是在原来的基础上，加上%20占的空间。然后从后往前替换，为什么从后往前呢，因为如果从前往后替换，每次遇到空格，后面的字符都要往后移动，这效率就低了。从后往前就没这个问题，因为后面的都是空闲空间，数据不会丢失。

       好了，本来用python写的，但是，调试的时候有个问题，因为新字符串的长度要更长，不知道怎么像java setlength那样子改变字符串的长度，就只能用java了。这是别人写好的，按照思路自己写了一下。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spacenum = 0;//spacenum为计算空格数
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' ')
                spacenum++;
        }
        int indexold = str.length()-1; //indexold为为替换前的str下标
        int newlength = str.length() + spacenum*2;//计算空格转换成%20之后的str长度
        int indexnew = newlength-1;//indexold为为把空格替换为%20后的str下标
        str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界
        for(;indexold>=0 && indexold<newlength;--indexold){ 
                if(str.charAt(indexold) == ' '){  //
                str.setCharAt(indexnew--, '0');
                str.setCharAt(indexnew--, '2');
                str.setCharAt(indexnew--, '%');
                }else{
                    str.setCharAt(indexnew--, str.charAt(indexold));
                }
        }
        return str.toString();
    }
}