替换空格

题目描述

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

源代码：

解法一：//空间复杂度(O(n))

//这里用一个新的字符串来存放字符串数组，具体思路是：如果原来字符串中是字符，则直接添加到目标字符串中，如果是空格，则用"%20"代替。需要注意StringBuffer类型的字符串的操作，跟string类型的操作不一样。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer str1=new StringBuffer();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                str1.append("%20");
            }else{
                str1.append(str.charAt(i));
            }
            
        }
        return str1.toString();
    }
}

解法二：

//先计算空格的数目，然后将新的字符串长度设置为旧字符串的长度加2倍的空格，同时，逆序遍历原来的字符串，注意，遍历时从字符串的最后一个字符开始，如果是空格，则替换，否则，存放原来的字符。与解法一相比，这种做法降低了空间复杂度。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int i=0,spacenum=0,len=str.length();
        for(i=0;i<len;i++){
            if(str.charAt(i)==' ')
                spacenum++;
        }
        int newlength=len+2*spacenum;
        str.setLength(newlength);//给字符串设置新的长度，防止越界
        newlength=newlength-1;
        for(i=len-1;i>=0;i--){
            if(str.charAt(i)==' '){
                str.setCharAt(newlength--,'0');
                str.setCharAt(newlength--,'2');
                str.setCharAt(newlength--,'%');
            }else{
                str.setCharAt(newlength--,str.charAt(i));
            }
        }
        return str.toString();
    }
}