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

lanse20

于 2017-11-11 01:48:00 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/lanse20/article/details/78504381

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于将字符串中的空格替换成'%20'。通过计算空格数量来确定新字符串长度，并从后向前逐个复制字符进行替换，确保了空间复杂度为O(1)。适用于网页URL编码等场景。

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

//注意字符串最后一个字符为'\0'

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int blank_len=0;
        int old_len=0,new_len=0;
        int i=0;
        while(str[i]!='\0')
        {
            old_len++;
            if(str[i]==' ')
                blank_len++;
            i++;
        }
        new_len=old_len+blank_len*2;
        if(new_len>length)
            return ;
        i=new_len;
        str[i]='\0';
        i--;
        --old_len;
        while(i>0)
        {
            if(str[old_len]!=' ')
                str[i--]=str[old_len];
            else
            {
                str[i--]='0';
                str[i--]='2';
                str[i--]='%';
            }
            --old_len;
        }
        

	}
};