时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:1479419
本题知识点: 字符串
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution {
public:
void replaceSpace(char *str,int length) {
int num=0,i=0;
for(i=length-1;i>=0;i--){
if(str[i]==' '){
for(int j=length+num*2-1;j>=i+3;j--){
str[j]=str[j-2];
}//还是得从后面来,要不然外层for循环下标就不对了。
//注意是减去2,不是三,否则等于空格,无线循环了。
str[i]='%';
str[i+1]='2';
str[i+2]='0';
num++;
}
}
}
};