5.输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

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

};