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

最新推荐文章于 2021-10-19 19:09:19 发布

cquptpupplove

最新推荐文章于 2021-10-19 19:09:19 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/cquptpupplove/article/details/70145076

java 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在字符串中高效替换空格的方法。通过计算空格数量并调整字符串长度来避免多次元素移动，实现从后向前的替换策略，提高了算法的整体效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。/

package ss;
public class Ss 
{
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        StringBuffer array=new StringBuffer("sa sss qe");
        new Solution().replaceSpace(array);
        System.out.println(array);
    }
}
class Solution
{
    public String replaceSpace(StringBuffer str)
    {
        int spacenum = 0;
        for(int i=0;i<str.length();i++)
        {
        if(str.charAt(i)==' ')
            spacenum++;
        }
         int indexold = str.length()-1;
         int newlength = str.length()+spacenum*2;
         int indexnew = newlength-1;
         str.setLength(newlength);
         for(;indexold>=0 && indexold<newlength;indexold--)
         {
           if(str.charAt(indexold) == ' ')
           {
            str.setCharAt(indexnew--, '0');
            str.setCharAt(indexnew--, '2');
            str.setCharAt(indexnew--, '%');
           }
           else
                {
                str.setCharAt(indexnew--, str.charAt(indexold));
                }
          }
           return str.toString();
    }
}