剑指 Offer 05. 替换空格

---

一、题目 

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

        示例 1：

        输入：s = "We are happy."
        输出："We%20are%20happy."

        限制：0 <= s 的长度 <= 10000

二、思路

1、使用StringBuilder()/StringBuffer()类的append()方法来做，遍历字符串，遇到''就将"%20"替换；

三、代码

1、用repaceAll()直接替换【狗头掉了】；

 public String replaceSpace(String s) {
       return s.replaceAll(" ","%20");
    }

2、用append()方法。

        空间复杂度O(n),时间复杂度O(n);

 public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
  //       StringBuffer sb = new StringBuffer();
        for(int i = 0 ; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == ' ') {
                sb.append("%20");
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }

四、总结

1. StringBuilder()与StringBuffer()如何选择？

       （1）StringBuilder与StringBuffer都继承自AbstractStringBuilder，AbstractStringBuilder定义了一些字符串的基本操作，如expandCapacity、append、insert、indexOf等公共方法，StringBuilder和StringBuffer的方法实现基本上一致，不同的是StringBuffer类的方法前多了个synchronized关键字，即StringBuffer是线程安全的。

（2）多线程环境下涉及到共享变量的插入和删除操作----StringBuffer、非多线程操作并且有大量的字符串拼接，插入，删除操作则StringBuilder。