Java剑指Offer：2.替换空格

2.替换空格

思路：

本题采用新建字符串加双指针的解法：

• 1.设置双指针下标 left = 0，right = 0，新建字符串sb用来保存替换后的字符串
• 2.设置while循环判定条件 right < str.length，主要是看 str.charAt(right) 是否为空格，因此右指针right 要小于str.length
• 在循环中分为2种条件：
  • 如果 str.charAt(right) == ' ' ，又可细分为2种情况：
    • 如果 此时左右指针相等，left == right，比如：" We are good"，“We are good “，这种，那么此时要把新字符串sb添加”%20”，并且移动指针right++，left = right。
    • 如果左右指针不相等，那么要把旧的字符串str中的left到right-1的字符串截取出来，添加进新字符串sb，因为当前right下标的字符为空格，因此，还要添加"%20"，移动指针right++ ， left = right。
  • 如果 str.charAt(right) != ' ' ，那么只需要移动right指针就可以了，right++
• 循环结束以后，如果left < right，就说明还有字符串没有添加到 sb 中，出现了这种情况：“We are good”，good还没有添加到 sb 中，此时left指针指向 g，而right指针指向了 str.length，因此要继续添加字符串，如sb.append(str.substring(left, right))

代码实现：

public class Solution{
    public String replaceSpace(StringBuffer str) {
        if (str == null || str.length() == 0) return "";
        int left = 0, right = 0;
        StringBuilder sb = new StringBuilder();
        while (right < str.length()) {
            if (str.charAt(right) == ' ') {
                if (left == right) {
                    sb.append("%20");
                    right++;
                    left = right;
                } else {
                    sb.append(str.substring(left, right)).append("%20");
                    right++;
                    left = right;
                }
            } else {
                right++;
            }
        }
        if (left < right) {
            sb.append(str.substring(left, right));
        }
        return sb.toString();
    }
}