【剑指offer】面试题05：替换空格(java)

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

 

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路：Java中String是定长的，不断在String中加入元素其实就是不断新建新的字符串和销毁旧的字符串，影响效率

用StringBuilder会提高效率

代码：

class Solution {

    public String replaceSpace(String s) {

        if(s.length()==0)

        {

            return s;

        }

       StringBuilder x = new StringBuilder();

       for(int i=0;i<s.length();i++)

       {

           if(s.charAt(i)!=' ')

           {

               x.append(s.charAt(i));

           }

           else

           {

               x.append("%20");

           }

       }

       return x.toString();

    }

}