剑指offer——替换空格 C++

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。

编程思路（假设字符串在一个足够长的数组中）：

1）先遍历一遍N个字符串，统计出总空格数和字符串长度；

2）用指针pOrg指向原始未替换的字符串串尾（\0前面那个字符）；

3）用指针pLast指向预计替换后的字符串串尾，同样是\0前面那个字符。注意，预计替换后的字符串长度=原字符串长度+总空格数*2；

4）再次遍历，如果pOrg指向了空格，就让*pLast赋值‘0’，然后减减，赋值'2'，再减减，赋值'%'；

5）完成。

#include<iostream>
#include<string>
using namespace std;

void main(void)
{
int arrayNum,spaceNum = 0;
char *pOrg;
char *pLast;
char testStr[100] = {"We are happy."};//原始字符串，放在了一个足够长的数组中
cout << testStr<<endl;

// 1）先遍历一遍N个字符串，统计出总空格数和字符串长度
for (arrayNum=0; testStr[arrayNum] != '\0'; arrayNum++)
{
if (testStr[arrayNum] == ' ')
spaceNum++;
}
//cout << arrayNum << ',' << spaceNum<<endl;

testStr[arrayNum + spaceNum * 2] = '\0';
pOrg = &testStr[arrayNum - 1];// 2）用指针pOrg指向原始未替换的字符串串尾（\0前面那个字符）
pLast = &testStr[arrayNum + spaceNum * 2 - 1]; // 3）用指针pLast指向预计替换后的字符串串尾，
//同样是\0前面那个字符。
//注意，预计替换后的字符串长度=原字符串长度+总空格数*2；

// 4）再次遍历，如果pOrg指向了空格，就让*pLast赋值‘0’，然后减减，赋值'2'，再减减，赋值'%'；
for (int i = 0; i < arrayNum; i++)
{
if (*pOrg == ' ')
{
*pLast = '0';
pLast--;
*pLast = '2';
pLast--;
*pLast = '%';
pLast--;
}
else
{
*pLast = *pOrg;
pLast--;
}
pOrg--;
}
cout << testStr<<endl;

}