【剑指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();

    }

}

发布了275 篇原创文章 · 获赞 9 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/hx1043116928/article/details/104587663