换掉字符串中的空格，将空格替换成%20

最新推荐文章于 2024-04-30 19:47:23 发布

说说互联网的那些事

最新推荐文章于 2024-04-30 19:47:23 发布

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： sicily 文章标签： java

本文链接：https://blog.youkuaiyun.com/u012441545/article/details/52174188

sicily 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种算法，用于将字符串中的空白字符替换为%20。通过从字符串末尾开始遍历并替换空白字符，实现了高效的空间扩展。文章提供了详细的Java实现代码，包括计算空白字符数量、替换操作和结果展示。

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

一、思路：

从字符串的后面向前遍历一次替换空格。

二、代码

/**
 * 04、替换掉字符串中的空格，将空格替换成%20
 */
public class Solution1 {
    //计算空格数
    public int getBlankNum(String str)
    {
        int blankNum=0;
        for(int i=0;i<str.length();i++)
        {
            if(str.charAt(i)==' ')
                blankNum++;
        }
        return  blankNum;
    }
    //打印最后的字符串
    public void printChar(char[] retlString)
    {
        for (char i:retlString) {
            System.out.print(i);
        }
    }
    //替换空格
       public void blankReplace(String str)
       {
           int len=str.length();
           if(len<0||str==null)
               return;
           int blankNum=getBlankNum(str);
           int newLen=len+2*blankNum;
           char[] repalceRest=new char[newLen];
           int strIndex=len-1;
           int replaStrIndex=newLen-1;
          while(strIndex>=0&&replaStrIndex>=0)
          {
              if(str.charAt(strIndex)==' ')
              {
                  repalceRest[replaStrIndex--]='0';
                  repalceRest[replaStrIndex--]='2';
                  repalceRest[replaStrIndex--]='%';
              }
              else
              {
                  repalceRest[replaStrIndex--]=str.charAt(strIndex);
              }
              strIndex--;
          }
           printChar(repalceRest);
       }
}