空格替换

最新推荐文章于 2023-01-15 01:02:23 发布

heisetiantang

最新推荐文章于 2023-01-15 01:02:23 发布

阅读量253

点赞数

本文链接：https://blog.csdn.net/heisetiantang/article/details/79067105

版权

牛客网程序员面试专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目描述
请编写一个方法，将字符串中的空格全部替换为“%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
		//思路一:遍历的时候遇到一个就替换
        /*for(int i = 0; i < length; ++i)
        {
            if(iniString[i] == ' ')
            {
                iniString.replace(i, 1, "%20");
                i+=2;
                length+=2;
            }
        }
        return iniString;
        */
		//思路二:先计算空格个数,然后扩大iniString的大小
		//都从后往前遍历
        int num = 0;
        for(int i = 0; i < length; ++i)
			if(iniString[i] == ' ')
                num++;
        iniString.resize(length+num*2);
        for(int i = length - 1, j = length+num*2-1; i >= 0; i--)
        {
            if(iniString[i] == ' ') 
            {
                iniString[j] = '0';
                iniString[j-1] = '2';
                iniString[j-2] = '%';
                j -= 3;
            }
            else
            {
                iniString[j--] = iniString[i];
            }
        }
        return iniString;
    }
};