剑指Offer-替换空格

题目描述

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

思路

思路一：

遍历字符串，当发现空格时，替换空格，改变原数据

思路二：

直接把StringBuffer转换成String调用replaceAll方法，改变原数据

思路三：

新建字符串，遍历原字符串，当发现空格时，在新字符串添加%20，否则添加原字符串中的数据，不改变原数据

代码实现

package String;

/**
 * 替换空格
 * 请实现一个函数，将一个字符串中的空格替换成“%20”。
 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 */
public class Solution12 {
    public static void main(String[] args) {
        Solution12 solution12 = new Solution12();
        StringBuffer str = new StringBuffer("We Are Happy");
        System.out.println(solution12.replaceSpace_3(str));


    }

    /**
     * 新建字符串，遍历原字符串，当发现空格时，在新字符串添加%20，否则添加原字符串中的数据，不改变原数据
     *
     * @param str
     * @return
     */
    public String replaceSpace_3(StringBuffer str) {
        if (str == null) {
            return null;
        }
        StringBuffer newStr = new StringBuffer();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == (' ')) {
                newStr.append('%');
                newStr.append('2');
                newStr.append('0');
            } else {
                newStr.append(str.charAt(i));
            }

        }
        return newStr.toString();

    }

    /**
     * 直接把StringBuffer转换成String调用replaceAll方法，改变原数据
     *
     * @param str
     * @return
     */
    public String replaceSpace_2(StringBuffer str) {
        if (str == null) {
            return null;
        }
        return str.toString().replaceAll(" ", "%20");

    }

    /**
     * 遍历字符串，当发现空格时，替换空格，改变原数据
     *
     * @param str
     * @return
     */
    public String replaceSpace(StringBuffer str) {
        if (str == null) {
            return null;
        }
        int i = 0, j;
        while (i < str.length()) {
            if ((j = str.indexOf(" ")) != -1) {
                str.replace(j, j + 1, "%20");
                i += 2;
            }
            i++;
        }
        return str.toString();
    }
}