剑指Offer_02_替换空格

题目描述

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

解题思路

1. 直接使用Java API，使用String的replaceAll()方法。
2. 首先遍历字符串中的空格，然后新建一个char数组，大小时原来的字符串的长度 + 2 * 空格数，然后，从后往前遍历字符串，如果遇到非空格字符，则将其放入char数组最后未填充的位置，遇到空格则填充”%20”。

实现

• 调用Java API的实现

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ","%20");
    }
}

• 第二种思路

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int countSpace = 0;
        for (int i = 0; i < str.length(); i++){
            if (str.charAt(i) == ' ') countSpace++;
        }
        char[] chars = new char[str.length() + 2*countSpace];
        int index = chars.length - 1;
        for (int i = str.length() - 1; i >= 0; i--){
            if(str.charAt(i) != ' '){
                chars[index--] = str.charAt(i);
            }else {
                chars[index--] = '0';
                chars[index--] = '2';
                chars[index--] = '%';
            }
        }
        return String.valueOf(chars);
    }
}