剑指offer 2 替换空字符串

最新推荐文章于 2025-08-05 10:52:40 发布

原创最新推荐文章于 2025-08-05 10:52:40 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够将字符串中的所有空格替换为'%20'。通过先计算空格数量再从后向前复制的方式，确保了空间复杂度较低且能直接修改原始字符串。

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

替换空字符串为20%
先遍历一遍知道空格数目，然后从后向前开始复制


class Solution {
public:
    void replaceSpace(char *str,int length) {
        int spaceNum=0;

        for(int i=0;i<length;i++)
        {
            if(str[i]==' ')
                spaceNum++;

        }    

        int newIndex=length+2*spaceNum;
        char *index=str+length;
        while(index>=str)
        {
            if(*index==' ')
            {
                str[newIndex--]='0';
                str[newIndex--]='2';
                str[newIndex--]='%';
            }
            else{
                str[newIndex--]=*index;
            }
            index--;
        }
    }
};