版权声明:个人整理,仅供参考,请勿转载,如有侵权,请联系[email protected] https://blog.csdn.net/mooe1011/article/details/87897456
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
先统计空格个数,然后扩展字符串长度,从后面插入
class Solution {
public:
void replaceSpace(char *str,int length) {
int size=strlen(str)+1,replacement=0,i=0;
while(str[i]!='\0'){
if(str[i++]==' ')
replacement++;
}
int newsize=size+replacement*2;
while(size>=0){
if(str[size]==' '){
str[newsize--]='0';
str[newsize--]='2';
str[newsize--]='%';
}
else
str[newsize--]=str[size];
size--;
}
}
};
没用到length,但牛客网OJ判断正确。个人认为可以加个判断length是否不符合标准,比如长度比strlen(str)+1大,newsize是否大于length