剑指offer面试题5:替换空格

最新推荐文章于 2025-01-21 18:06:02 发布

虚心学习进步

最新推荐文章于 2025-01-21 18:06:02 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_34793133/article/details/81711495

算法篇同时被 2 个专栏收录

41 篇文章

订阅专栏

剑指offer

15 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现，详细解析了算法流程，包括空格计数、字符串复制及空格替换过程。特别强调了题目中给出的length参数实际含义，并提供了完整的C++代码示例。

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

题目描述

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

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str==nullptr||length<=0)
            return;
        
        char* cur1=str;
        char* cur2=str;
        int Numblank=0;
        int OriginalLength=0;
        while(*cur2!='\0')
        {
           OriginalLength++;
            if(*cur2==' ')
                Numblank++;
            
            cur2++;
        }
        
        if(Numblank==0)
            return;
        
        cur1=cur2;
        cur2+=2*Numblank;
        
        if(OriginalLength+2*Numblank>length)
            return;
        int copylength=OriginalLength;
        
        while(copylength>=0)
        {
            if(*cur1!=' ')
            {
                *cur2=*cur1;
                cur2--;
                cur1--;
            }
            else
            {
                --cur1;
                *cur2='0';
                 --cur2;
                *cur2='2';
                --cur2;
                *cur2='%';
                --cur2;
            }
           --copylength;
        }
        str=cur2;
	}
};

这题需要注意的是：题目中给的这个length不是str字符串长度，是最大可用的内存字节数，题目中没说这点，在调试中才发现length不是字符串长度。如果笔试当中也给了这么个参数但没交代，不妨在程序中自己另设一个字符串de 长度变量用，就别胡乱蒙了

另外注意，复制字符串的时候。'\0'不能忘记它