剑指offer05.替换空挡

---

替换空挡

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

在Java 语言中，字符串都被设计成「不可变」的类型，即无法直接修改字符串的某一位字符，需要新建一个字符串实现。

法一

新建一个字符数组，把s中的字符依次读入字符数组，遇到空格用%20替换。

1.代码

class Solution {
    public String replaceSpace(String s) {
        int length = s.length();
        char [] res = new char[length*3];
        int size = 0;
        for (int i = 0;i<length;i++){
            char c =s.charAt (i);
            if (c == ' '){
                res[size++] = '%';
                res[size++] = '2';
                res[size++] = '0';
            }
            else{
                res[size++] =c;
            }
        }
        String newStr = new String(res,0,size);
        return newStr;
    }
}

2.总结

1. length()和length的区别：length()方法针对的是字符串String，要得到字符串的长度调用length()方法，length是针对数组的，要得到一个数组的长度可以用length。
2. charAt()方法返回指定索引处的char值，第一个char值的索引为0，索引范围为0~length-1。

法二

1.代码

class Solution {
    public String replaceSpace(String s) {
        StringBuilder res = new StringBuilder();
        for(Character c : s.toCharArray())
        {
            if(c == ' ') res.append("%20");
            else res.append(c);
        }
        return res.toString();
    }
}

作者：jyd

2.总结

与法一思路相同，但用到了更巧妙的方法，利用StringBuilder创建一个字符序列可变的字符串，然后利用StringBuffer提供的append()方法增补字符串的字符序列（StringBuilder还有insert()、reverse()、setCharAt()、setLength()等方法改变字符串对象的字符序列）。最后利用toString()方法将其转换为一个String对象。