[剑指offer]替换空格

E:\数据结构\剑指offer代码 何海涛\剑指offer代码\01ReplaceBlank\ReplaceBlank>a.exe


www sogou com

www_=_sogou_=_com_=_

#include<iostream>
using namespace std;
void ReplaceBlank(char string1[])
{
	if (string1 == NULL)
		{cout<<"input null!"<<endl;
		return;}
	int i = 0;
	int NumOfBlank = 0;
	while(string1[i] != '\0')
	{
	if (string1[i]==' ')
		NumOfBlank++;
		i++;
	}
	int OldLen = i;
	int NewLen = OldLen + 2*NumOfBlank;
	while( OldLen>=0 && NewLen>OldLen)
	{
	if (string1[OldLen]==' ')
	{
	string1[NewLen--]='_';
	string1[NewLen--]='=';
	string1[NewLen--]='_';
	}
	else {string1[NewLen--]=string1[OldLen];}
	OldLen--;
	}
	}


int main()
{
char string1[] ="www sogou com ";
cout<<string1<<endl;
ReplaceBlank(string1);
cout<<string1<<endl;

}