剑指offer 2.替换空格

2.替换空格

题目

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

思路

书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个StringBuffer就行了。

代码

  public String replaceSpace(StringBuffer str) {
    StringBuffer ans = new StringBuffer();
    for (int i = 0; i < str.length(); i++) {
      if (str.charAt(i) != ' ') {
        ans.append(str.charAt(i));
      } else {
        ans.append("%20");
      }
    }
    return ans.toString();
  }