剑指Offer:面试题4 替换空格

/*
替换空格:
请事先一个函数，把字符串中的每个空格替换成"%20"。例如
输入:
We are happy.
MaChao
输出:
We%20are%20happy.
MaChao
*/
/*
关键:
1 第一次遍历字符串统计空格数，计算新的字符串长度
2 采用p1指向原来结尾，p2直线新结尾，然后不遇见空格时，依次复制，
  遇见空格，p1不动,p2连减三次，每次减的时候直接赋值
  最终p1与p2会相等
3 #define MAXSIZE 500000//注意别用太小，否则内存溢出
*/
#include <stdio.h>
#include <string.h>
#define MAXSIZE 500000//注意别用太小，否则内存溢出


char* replaceBlank(char* str,int len)
{
if(!str || len <= 0)
{
return NULL;
}
int iBlankNum = 0;
int iOriginLen = 0;
for(int i = 0 ; '\0' != str[i]; i++)//统计空格数
{
if(' ' == str[i])
{
iBlankNum++;
}
iOriginLen++;
}
int iNewLen = iOriginLen + 2 * iBlankNum;
if(iNewLen > len)
{
return NULL;
}
int iOriginIndex = iOriginLen;
int iNewIndex = iNewLen;
//while(iOriginIndex >= 0 && iNewIndex >= iOriginIndex)//开始逆序遍历，拷贝和替换字符
while(iOriginIndex >= 0)
{
if(' ' != str[iOriginIndex])
{
str[iNewIndex--] = str[iOriginIndex];
}
else
{
str[iNewIndex--] = '0';
str[iNewIndex--] = '2';
str[iNewIndex--] = '%';
}
iOriginIndex--;
}
return str;
}


void process()
{
char str[MAXSIZE];
while(NULL != gets(str))//对于用空格分开的字符串必须用gets来接受
{
printf("%s\n",replaceBlank(str,MAXSIZE));
}
}


int main(int argc,char* argv[])
{
process();
getchar();
return 0;
}