剑指Offer_编程题 替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

题目其实很简单，却因为要有一个字符‘ ’替换成三个字符‘%20’，两层循环一直超时，一层循环又不知道怎么办，纠结好久，其实，我们可以先统计空格的个数，以便于得到替换之后整个字符串的长度，继而，从后往前遍历，具体看代码喽

class Solution {
public:
	void replaceSpace(char *str,int length) {
     int len=length;
        for(int i=0;i<length;i++)
         {
         if(str[i]==' ')
            len=len+2; //替换后字符串的长度
     }
       for(int i=length-1;i>=0;i--)//从后往前遍历,替换的时候用的长度是len
           {
           if(str[i]!=' ')
               str[--len]=str[i]; //不是空格则不变
           else
               {
               str[--len]='0'; //遇到空格替换成'%20'
               str[--len]='2';
               str[--len]='%';
           }
       }
	}
};