10.替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%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';// 这行操作相当于字母位置对应的移动
            }
        }
    }
};