剑指Offer面试题5替换空格

题目

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

思路一

暴力解答：构建一个长度为s.length()*3的数组，一个字符一个字符比较，如果为空字符，则数组依次增加’%’‘2’'0’三个字符，再继续比较其他的字符。最后再构建一个以替换成功的字符数组为元素的字符串。

class Solution {
    public String replaceSpace(String s) {
        //Step1:定义辅助变量
        char[] ret = new char[s.length()*3];
        int size = 0;
        //Step2:遍历循环
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) == ' '){
                ret[size++] = '%';
                ret[size++] = '2';
                ret[size++] = '0';
            }else{
                ret[size++] = s.charAt(i);
            }
        }
        //Step3:以替换成功的字符数组构建字符串
        String ret1 = new String(ret, 0, size);
        //Step4:返回结果
        return ret1;
    }
}

思路二

由于字符串的长度不能动态变化，StringBuilder类可以动态变化，因此可以设置一个结果变量为StringBuider类StringBuilder ret = new StringBuilder()。函数返回值类型是String,因此结果变量在返回时需调用ret.toString();。在遍历时可以使用增强for循环，for(元素数据类型 变量：数组或者Collection集合){使用变量即可},调用String.toCharArray()函数将字符串变为数组。

class Solution {
    public String replaceSpace(String s) {
        //Step1：定义结果变量
        StringBuilder  ret = new StringBuilder();

        //Step2:for循环遍历，并替换
        for(char c : s.toCharArray()){
            if(c == ' '){
                ret.append("%20");
            }else{
                ret.append(c);
            }
        }
        //Step3:返回结果变量
        return ret.toString();
    }
}