字符串问题------替换空格

最新推荐文章于 2021-03-05 20:16:04 发布

原创最新推荐文章于 2021-03-05 20:16:04 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

算法（字符串）专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将字符串中的所有空格替换为“%20”的方法。此方法适用于字符串已预留足够空间的情况，通过遍历原字符串并计算空格数量来调整新字符串的大小。文章提供了两种实现方式，包括直接遍历替换和逆向填充的方法。

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

请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。

测试样例：

"Mr John Smith”,13

返回："Mr%20John%20Smith"

”Hello  World”,12

返回：”Hello%20%20World”

class Replacement {
public:
    string replaceSpace(string& iniString, int length) {
        // write code here
        int i=0;
        int j=0;
        int space_count = 0;
        for (int i = 0; i < length; i++) {
            if (iniString[i] == ' ')
                space_count++;
        }
        const int str_size = length + space_count * 2;
        string resString(str_size,' ');//resString要初始化分配空间
        //不能直接一上来就通过下标进行赋值
        while(j<length)
        {
            if(iniString[i]==' ')
            {
                resString[j++]='%';
                resString[j++]='2';
                resString[j++]='0';
                length+=2; //记住此处是加2，而不是加3
                i++;
            }
            else
            {
                resString[j++]=iniString[i++];
            }
        }
        resString[j]='\0';
        return resString;
    }
};

（另外一种方法-----其实类似于处理memecpy函数的思路，直接从最后一个字符开始往前面赋值）

class Replacement {
public:
    string replaceSpace(string iniString, int length) {
        // write code here
        int space_count = 0;
        for (int i = 0; i < length; i++) {
            if (iniString[i] == ' ')
                space_count++;
        }
        if (space_count == 0) return iniString;
        const int str_size = length + space_count * 2;
        iniString.resize(str_size);
        int i = str_size;
        int j = length;
        while (i != 0 && j != 0) {
            if (iniString[j] != ' ') {
                iniString[i--] = iniString[j];
            } else {
                iniString[i--] = '0';
                iniString[i--] = '2';
                iniString[i--] = '%';
            }
            j--;
        }
        return iniString;
    }
};