請編寫一個方法譬涡，將字符串中的空格全部替換為“%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
// 統(tǒng)計空格數(shù)目
int num_sps = 0;
for(int i=0; i<length; ++i){
if(' ' == iniString[i]){
++num_sps;
}
}
int r_idx = length + 2 * num_sps - 1;
int l_idx = length - 1;
// 需要主動擴(kuò)容
iniString.resize(length + 2*num_sps, '0');
while(l_idx != 0){
if(' ' == iniString[l_idx]){
iniString[r_idx--] = '0';
iniString[r_idx--] = '2';
iniString[r_idx--] = '%';
l_idx--;
}else{
iniString[r_idx--] = iniString[l_idx--];
}
}
return iniString;
}
};
