【Java语言】剑指offer系列之字符串---替换空格

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

思路一：利用Java自带的replace()方法。

具体代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	//利用Java中自带的替换函数replace
        return str.toString().replace(" ","%20");
    }
}

思路二：利用StringBuffer的append()方法，以及charAt()方法进行实现。

具体代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	/*
        利用StringBuffer 创建一个新的newstr，
        然后利用append()方法。
        */
        if (str == null){// 判断字符串是否为空
            return null;
        }
        StringBuffer newstr = new StringBuffer();//创建一个StringBuffer类对象。StringBuffer是指字符串变量，它的对象是可以扩充和修改的。
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){//charAt(i)方法是返回位置i处的字符
                newstr.append("%20");//append()方法是将指定的字符串追加到此字符序列。
            }else{
                newstr.append(str.charAt(i));
            }
        }
        return newstr.toString();//toString()方法是返回以字符串表示的对象。
    }
}

思路三：在原字符串中进行替换，从前往后计算字符串长度，从后往前进行替换。
首先确定原字符串中的空格数，确定原字符串长度和加上空格数*2的字符串长度。
从后往前进行填补，则还需要记录新旧字符串的最后一位数的下标。
其中需要用到setLength(),setCharAt(),charAt(),toString()等方法。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	/*
        思路：在原字符串中进行替换，从前往后计算字符串长度，从后往前进行替换。
        首先确定原字符串中的空格数，确定原字符串长度和加上空格数*2的字符串长度。
        从后往前进行填补，则还需要记录新旧字符串的最后一位数的下标。
        其中需要用到setLength(),setCharAt(),charAt(),toString()等方法。
        */
        int spacenum = 0;//用于计算空格数
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' ')//判断字符是否为空格
                spacenum++;
        }
        int oldLength = str.length();//原来字符串的长度
        int oldIndex = oldLength - 1;//原来字符串最后一位字符的索引（下标）
        int newLength = oldLength + spacenum*2;//新字符串长度为原来字符串长度+两倍的空格数
        int newIndex = newLength - 1;//新字符串最后以为字符索引（下标）
        str.setLength(newLength);//设置新字符串长度
        for(; oldIndex >= 0; oldIndex--){
            if(str.charAt(oldIndex) == ' '){
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
            }else{
                str.setCharAt(newIndex--, str.charAt(oldIndex));
            }
        }
        return str.toString();
    }
}

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德

小白寄语：学如逆水行舟，不进则退。