替换空格-牛客（Java）

题目：替换空格

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

这道题我们用两种方法来做。

方法一：利用Java内置的方法replace（）直接将空格替换为“%20”。代码非常简单，只需要调用一个函数。

代码实现：

public static String replaceSpace(StringBuffer str){
        return str.toString().replace(" ","%20");
}

方法二：

基本思想：

先统计字符串中空格的个数n，将字符串的长度扩大，一个空格要被替换为“%20”，也就是说要扩充成三个字符，所以，新字符的长度要比旧字符的长度多2 * n。

从后往前遍历旧字符串和新字符串，如果旧字符串不是空格，那么将该字符放到新字符的位置上，然后旧字符串和新字符串分别--，继续进行遍历。

如果遇到空格，那就让新字符串逐个添加 ‘0’，‘2’，‘%’ ，然后新字符串继续--，然后再进行新旧字符串遍历。

代码实现：

public String replaceSpace(StringBuffer str) {
        int count = 0;
        for(int i = 0;i < str.length();i++){
            if(str.charAt(i) == ' '){
                count++;
            }
        }
        int newLength = str.length() + 2 * count;
        int oldEnd = str.length() - 1;
        int newEnd = newLength - 1;
        str.setLength(newLength);
        while(oldEnd >= 0 && newEnd >= 0){
            if(str.charAt(oldEnd) == ' '){
                str.setCharAt(newEnd--,'0');
                str.setCharAt(newEnd--,'2');
                str.setCharAt(newEnd--,'%');
                --oldEnd;
            }else{
                str.setCharAt(newEnd--,str.charAt(oldEnd));
                --oldEnd;
            }
        }
        return str.toString();
}