字符串空格替换练习题

题目传送门:http://www.nowcoder.com/courses/1/3/10

描述

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

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

测试样例：

"Mr John Smith”,13

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

”Hello  World”,12

返回：”Hello%20%20World”

要求 额外空间复杂度为O(1)

AC 代码

class Replacement {
public:
    string replaceSpace(string iniString, int length) {
        for (int i=0; i<length; ++i) {
            if(iniString[i]==' ')
                iniString+= "  ";
        }
        int lastIndex = (int)iniString.size()-1;
        for (int i=length-1; i>=0; --i) {
            if(iniString[i]!=' ')
                iniString[lastIndex--] = iniString[i];
            else{
                iniString[lastIndex--] = '0';
                iniString[lastIndex--] = '2';
                iniString[lastIndex--] = '%';
            }
        }
        return iniString;
    }
};