day25替换空格

最新推荐文章于 2025-08-12 11:36:58 发布

原创最新推荐文章于 2025-08-12 11:36:58 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

该文章介绍了一个编程问题，即如何在字符串中替换空格。方法是通过创建新数组，统计原字符串中空格的数量，然后将每个空格替换为%、2、0这三个字符。最后返回新数组转换成的字符串。

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

1.题目描述

题目链接：剑指 Offer 05. 替换空格

2.题解

通过新创建一个数组来实现。先遍历原字符串得到空格个数k，则新数组的长度为原字符串长度加上2k；接着遍历原数组，若遍历到空格则给新数组直接添加三个元素即'%','2','0'，反之则正常对应赋值。

3.代码示例

class Solution {
    public String replaceSpace(String s) {
        char[] c=s.toCharArray();
        int length=c.length;
        //计算字符串中有多少个空格
        for(int i=0;i<c.length;i++){
            if(c[i]==' ')
                length+=2;
        }
        //根据原字符串空格数得到新数组的长度
        char[] result=new char[length];
        //给新数组赋值的操作
        for(int i=0,j=0;i<length&&j<c.length;i++,j++){
            //若原数组遍历到空格则新数组直接添加三个元素%，2，0
            if(c[j]==' '){
                result[i]='%';
                result[++i]='2';
                result[++i]='0';
            }
            //否则就直接对应地赋值
            else
                result[i]=c[j];
        }
        return String.valueOf(result);
    }
}