将一个字符串中的空格字符替换成另外一个字符串

WCLEndless

于 2017-03-04 14:37:38 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++ c语言文章标签：字符串替换字符串匹配字符串

本文链接：https://blog.youkuaiyun.com/crazy_to_imagine/article/details/60326093

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

c语言

4 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过从后向前遍历字符串，有效地解决了字符串长度变化的问题。文章详细展示了算法的具体步骤及C++代码实现。

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

将一个字符串中的一个空格替换成另外一个字符串，首先需要解决字符串长“%20”就需要每遇到一个空格字符就得增加两个长度，接下来就是遍历字符串，并且遇到空格就替换，可想而知，从前往后遍历比较麻烦繁琐，所以这里我选择从后往前遍历，具体代码如下：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int newlength=0;
        int spacecount=0;
        //int i=0;
        char *tmp=str;
        while(*tmp!='\0')//计算目的字符串的长度并且计算空格的个数
        {
            newlength++;
            if(*tmp++==' ')
            {
                spacecount++;
            }
        }
        int newsize=newlength+spacecount*2;
        str[newsize]='\0';
        int j=newsize-1;
        for(int i=newlength-1;i>=0;i--)/。从后往前替换的过程
        {
            if(str[i]!=' ')
            {
                str[j--]=str[i];
            }
            else
            {
                str[j--]='0';
                str[j--]='2';
                str[j--]='%';
            }
        }
}
};