描述
设计一种方法,将一个字符串中的所有空格替换成 %20
。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。
你的程序还需要返回被替换后的字符串的长度。
样例
对于字符串"Mr John Smith"
, 长度为 13
替换空格之后,参数中的字符串需要变为"Mr%20John%20Smith"
,并且把新长度 17
作为结果返回。
挑战
在原字符串(字符数组)中完成替换,不适用额外空间
思想:
首先统计空格数,新字符串的长度为length+2*space(space为空格数),从后往前覆盖数组,遇到空格便用%20逐个替换。
c++程序如下:
int replaceBlank(char string[], int length) {
// write your code here
if (string == nullptr || length <= 0) {
return -1;
}
int space = 0;
for (int i = 0; i < length; i++) {
if (string[i]==' ') {
space++;
}
}
int new_length = length - space + space * 3;
string[new_length] = '\0';
for (int i = new_length - 1, j = length - 1; i >= 0, j >= 0; ) {
if (string[j]!=' ') {
string[i--] = string[j--];
}
else {
string[i--] = '0';
string[i--] = '2';
string[i--] = '%';
j--;
}
}
return new_length;
}