剑指offer-面试题4 替换空格

面试题4 替换空格

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

思路：

这道题本身是考关于String以及String相关的StringBuilder和StringBuilder等类的考察。

StringBuilder和StringBuffer
由于String类型的值不能被改变（只能改变其引用），有了StringBuilder和StringBuilder这两个类。
这两个类中有相关方法可以改变字符串的值，在这个例子中会用到append()方法和insert()方法。
它们的简单区别是StringBuilder后提出来，设计它是为了替代StringBuffer在单线程编程中的使用。其中StringBuffer为了适用于多线程，它会对其中的操作进行同步加锁（synchronization），这导致了时间消耗增大，对系统性能产生了影响。
在这个例子中没有用到多线程，所以我们决定使用StringBuilder类，新建一个StringBuilder型变量output。
在网上看了看相关例子，决定用append(String s)方法，这个方法其中传入了一个String类型的值，然后将其添加到output的最后，形成一个新的StringBuilder对象output。
其中也用到了String类的一个方法charAt(int index)，它的作用是输入一个数index，然后返回字符串在index处的字符，index的取值范围从0开始，范围是[0, string.index-1]。用这个方法判断字符是否为空格。

代码：

好了，思路清晰了，开始敲代码：

public class Ex03ReplaceBlank {
    public static void main(String args[]){
        String s="We are happy.";
        Ex03ReplaceBlank replace = new Ex03ReplaceBlank();  
        System.out.println(replace.replaceBlank(s));
    }
    /**
     * 替换字符串input中的空格为“%20”。
     * @param input 一个字符串
     * @return  返回替换完成后的新字符串，其中的空格均被替换为“%20”
     */
    public String replaceBlank(String input){
        if(input==null)
        return null;
//      由于是单线程编程，我们在这里用StringBuilder
        StringBuilder output = new StringBuilder();
        for(int i=0;i<input.length();i++){
            if(input.charAt(i)==' '){
                output.append("%20");
            }else {
                output.append(String.valueOf(input.charAt(i)));
            }
        }
        return new String(output);
    }
}

输出结果为：
We%20are%20happy.