剑指offer刷题(2)

题目描述

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

思路

如果从前往后进行遍历，那么每次找到一个空格，则需要添加两个字节来进行替换，我们采用先对字符串进行遍历，查找字符串中的空格的个数，然后对新的字符串进行长度的计算，然后从后往前进行替换，每遇到一个空字符,然后进行替换。

class Solution 
{
public:
	void replaceSpace(char *str,int length) 
	{
		if(str==NULL||length<0)
		{
			return ;
		}
		int oldnumber=0;
		int numbers=0;
		int newnumber=0;
		int i=0;
		int j=0;
		int oldlength;
		int newlength;
		while(str[i]!='\0')
		{
			oldnumber++;
			if(str[i]==' ')
			{
				numbers++;

			}
			i++;
			
		}
		newnumber=oldnumber+numbers*2;
		if(newnumber>length)
			return ;
		oldlength=oldnumber;
		newlength=newnumber;
		while(oldlength>=0&&oldlength<newlength)
		{
			if(str[oldlength]==' ')
                {
                     str[newlength--]='0';
                     str[newlength--]='2';
                     str[newlength--]='%';

                     
                     
                }
               else //不是空格就把pOldlength指向的字符装入pNewlength指向的位置
               {
                    str[newlength--]=str[oldlength];
                   
               }
             oldlength--;
             

		}


	}
};