题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
做法是先做统计,看有多少个空格,之后算出若将一个空格字符换成三个字符,字符串总长度为多少。
假设有n个空格,那新的字符串长度为 老字符串长度 + 2 * n。
算出来之后,定义两个指针,一个指向老字符串末尾,一个指向新字符串末尾,然后就是将老字符串移到新字符串位置,若遇到空格,则新字符串要依次填入字符‘0’,字符‘2’,字符‘%’。当指向老字符串的指针坐标小于零时,循环结束,替换完成。
代码粘贴如下,以备以后再看
//length为牛客系统规定字符串输出的最大长度,固定为一个常数
class Solution {
public:
void replaceSpace(char *str,int length) {
// first check argument
if (str == NULL || length < 0)
return;
int blank_num = 0;
int str_length = 0;
for (int i = 0; str[i] != '\0'; ++i) {
str_length ++;
if (str[i] == ' ')
blank_num ++;
}
int real_length = str_length + blank_num * 2;
for (int i = str_length + 1, j = real_length + 1; i >=0;) {
if (str[i] != ' ') {
str[j] = str[i];
i--;
j--;
}
else {
i --;
str[j--] = '0';
str[j--] = '2';
str[j--] = '%';
}
}
}
};
若有不对之处,敬请指正