leetcode-程序员面试金典刷题-URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例1:
输入："Mr John Smith ", 13
输出："Mr%20John%20Smith"
示例2:
输入：" ", 5
输出："%20%20%20%20%20"
提示：
字符串长度在[0, 500000]范围内。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci

这次抖机灵先看了提示和评论区
不知道面试时候可不可以这样，题目有时候没有get到了拜托面试官给一点点提示和用例，理解好题目才能AC嘛，不然很多设计时候的思路就跑偏了。
下面是评论区看到的：

用例"ds sdfs afs sdfa dfssf asdf " 27 我吐了，居然偷偷加了三个空格在末尾

因此此题显然不能用string length()方法，这样得到的多余的末尾的空格就会被“%20”填补（字符串末尾的空格会被自动算进去），符合要求的长度应该使用代码区传入的length参数。

本次方法参考了题解区的大佬，使用StringBuffer(线程安全，速度慢)，StringBuilder(线程不安全，速度快)

class Solution {
    public String replaceSpaces(String S, int length) {
      //分别运行了builder和buffer创建对象的解答，结果前者20ms,后者23ms
      StringBuffer sb = new StringBuffer();
      for (int i=0;i<length;i++){
          if(S.charAt(i)==' ')
          sb.append("%20");
          else 
          sb.append(S.charAt(i));
      }
  return sb.toString();
}
}

继续安排一下String类和StringBuilder的区别，最大区别在于StringBuilder可以使用append方法动态改变字符串。
注意返回字符串时若为String类，使用toString()大法好。