牛客网 剑指offer 替换空格

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

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

按照剑指offer上的思路:

public class Solution {
    public String replaceSpace(StringBuffer str) {
        char[] ch = str.toString().toCharArray();
            int spacenum = 0;
            for(int i =0; i<ch.length; i++){
                if(ch[i]==' '){
                    spacenum++;
                }
            }
            char[] ch1 = new char[2*spacenum + str.length()];
            int len = 2*spacenum+str.length()-1;
            for(int i=ch.length-1; i>=0; i--){
                if(ch[i] != ' '){
                    ch1[len--] = ch[i];
                }else{
                    ch1[len--] = '0';
                    ch1[len--] = '2';
                    ch1[len--] = '%';
                }
            }
        return String.valueOf(ch1);
    }
}

猜你喜欢

转载自blog.csdn.net/erinapple/article/details/80193632