替换空格——剑指offer(StringBuffer类)

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

1. 时间限制：1秒
2. 空间限制：32768K

程序给出需要使用StringBuffer类，先大概了解了一下这个类

StringBuffer类

String 是不变类，用String修改字符串会新建一个String对象，如果频繁的修改，将会产生很多的String对象，开销很大。当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。
StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。
由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。

StringBuffer方法

下面是String Buffer类的主要方法：

序号	方法描述
1	public StringBuffer append(String s) 将指定的字符串追加到此字符序列。
2	public StringBuffer reverse() 将此字符序列用其反转形式取代。
3	public delete(int start, int end) 移除此序列的子字符串中的字符
4	public insert(int offset, int i) 将 int 参数的字符串表示形式插入此序列中。
5	replace(int start, int end, String str) 使用给定 String 中的字符替换此序列的子字符串中的字符。

当然，还有很多和String类似的方法，如length(),toString()等

区别

简单说来，这三种类的主要区别：
String 长度大小不可变
StringBuffer 和 StringBuilder 长度可变
StringBuffer 线程安全 StringBuilder 线程不安全
StringBuilder 速度快

思路1（利用StringBuffer类的replace方法）

   public class Solution {
    public String replaceSpace(StringBuffer str) {
        String s;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                str.replace(i,i+1,"%20");
            }
        }        
        s = str.toString();
        return s;       
    }

1. 运行时间：19ms
2. 占用内存：8660K

*注意

• 实际应用中，单线程建议使用StringBuilder，无锁，效率高；多线程使用StringBuffer

• 单引号和双引号的区别：单引号引的数据是char类型，双引号是String类型；单引号只能引一个字符，双引号可以引多个

思路2
不利用StringBuffer类的replace方法，一个字符一个字符进行替换。此时考虑，如果从前向后且空格不止一个，那么后面的字符要不止移动一次；若从后向前，所有的字符最多移动一次，代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int num = 0;
        int len = 0;
        int oldnum = str.length();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' ')
                num++;
        }
        len = str.length()+num*2;
        str.setLength(len);
        int j = len-1;
        for(int i=oldnum-1;i>=0;i--){
            if(str.charAt(i)!=' '){
                str.setCharAt(j,str.charAt(i));
                j--;
            }                
            else{
                str.setCharAt(j,'0');
                str.setCharAt(j-1,'2');
                str.setCharAt(j-2,'%');
                j=j-3;
            }                
        }
        return str.toString();
    }
}

1. 运行时间：24ms
2. 占用内存：8652K