【剑指Offter】替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路：从前向后记录‘ ’数目，从后向前替换‘ ’。 重点：从后向前替换的时候的技巧 例如：“i want offer”

0  1  2   3  4  5  6  7  8 9 10 11 

i      w   a   n  t       o  f  f  e   r

利用count记录空格的数量，可知count=2，故7-11需要向后移动count*2个位置，同理2-5需要向后移动(count-1)*2个位置。

0  1  2   3  4  5  6  7  8  9 10 11 12 13 14 15 

i      w   a   n  t       o  f   f  e   r

i                 w a  n  t               o   f     f    e    r

如上图在空格位置上就可以填补%20变成i%20want%20offer

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+count*2]=str[i];
            else 
            {
                count--;
                str[i+count*2]='%';
                str[i+count*2+1]='2';
                str[i+count*2+2]='0';
            }
        }
	}
};