题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解法1:
class Solution { public: void replaceSpace(char *str,int length) { int flag1=0,flag2=0; for(int i=0;i<length-1;i++) { if(str[i]==' ') flag1++; } for(int i=0;i<length-1+flag1*2;i++) { if(str[i]==' ') { flag2++; str[i]='%'; for(int j=0;j<length-1+(flag2-1)*2-i;j++) { str[length+1-j]=str[length-1-j]; } str[i+1]='2'; str[i+2]='0'; } } } };
答案错误:您提交的程序没有通过所有的测试用例
case通过率为87.50%
测试用例:
" "
对应输出应该为:
"%20%20%20"
你的输出为:
"%20%2%220"
修改成功：
用时5ms 480如下：
class Solution { public: void replaceSpace(char *str,int length) { int flag1=0,flag2=0; for(int i=0;i<length-1;i++) { if(str[i]==' ') flag1++; } for(int i=0;i<length-1+flag1*2;i++) { if(str[i]==' ') { flag2++; str[i]='%'; for(int j=0;j<length-1+(flag2-1)*2-i;j++) { str[length+1+(flag2-1)*2-j]=str[length-1+(flag2-1)*2-j];//从找到的第一个空格开始往右移动数据 也就是涉及到了重复移动 } str[i+1]='2'; str[i+2]='0'; } } } };
解法2：
4ms 604k
class Solution { public: void replaceSpace(char *str,int length) { int count=0; //找出所有的空格数 for(int i=0;i<length;i++) { if(str[i]==' ') count++; } // 分两步执行 for(int i=length-1;i>=0;i--) { if(str[i]!=' ') { str[i+2*count]=str[i]; } else { count--; str[i+2*count]='%';//递减2 str[i+2*count+1]='2';//和后面比较 递减1 str[i+2*count+2]='0';// 这行操作相当于字母位置对应的移动 } } } };
