Java 替换字符串空格

思路： 将字符串中空格" "替换为"%20"，就要修改字符串，修改以后长度改变，因此

首先要查找空格数目，确定修改后字符串长度；

如果从前向后遍历，遇到空格，替换，将会覆盖后面的字符，为了不覆盖只能替换一次，空格之后所有字符都要向后移动一次，太耗时间；

如果从后向前遍历，使用两个索引，一个索引指向新的长度末端，一个索引指向原长度末端，非空格的复制过去，空格的替换，

这样每次复制的只有两个空格之间的部分。

关于StringBuffer: 

StringBuffer 可以修改字符串，

str.charAt(index)获取索引处的字符，

str.setCharAt(index,char c)将索引处字符设置为c

str.setLength(int length);将字符串长度设置为length

public class replaceSpace {

    public String replaceSpace(StringBuffer str) {
    if(str == null)
        {
            return null;
        }        
        int space =0;      
for(int i =0;i<strlength;i++)
{
if( str.charAt(i) ==' ')
            {
                space++;
            }
}    
int strlength = str.length();
        int newlength = strlength + space*2;
        int indexOfStr = strlength-1;  //此处容易犯错，忘记下标 -1
        int indexOfNew = newlength-1;
str.setLength(newlength);
        while( indexOfNew > indexOfStr)
//只要还有需要替换的空格，indexofnew就会在indexofstr后面
        {  
            if(newlength == strlength)
            {
                break;
            }
            
            if(str.charAt(indexOfStr) == ' ')
            {
               str.setCharAt(indexOfNew,'0');
               str.setCharAt(--indexOfNew,'2');
               str.setCharAt(--indexOfNew,'%');
               
            }else
            {
                str.setCharAt(indexOfNew,str.charAt(indexOfStr)) ;                               
            }
--indexOfNew; 
            --indexOfStr;
        }
        return str.toString();       
    }

}

或者直接使用StringBuffer 的replace();

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str == null|| str.length() ==0){
            return "";
        }
    while(str.indexOf(" ")!=-1){
            str.replace(str.indexOf(" "),str.indexOf(" ")+1,"%20");
        }
        
        return str.toString();
    }
}