程序员面试金典： 9.1数组与字符串 4字符串中空格全部替换为"%20"

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>

using namespace std;

/*
问题：编写一个方法，将字符串中的空格全部替换为“%20”。
      假定该字符串尾部留有足够的控件存放新增字符，并且知道字符串的真实长度
分析：先扫描字符串，计算出空格总数n，字符串长度L,由于一个空格和“%20”相差两个字符，
      因此替换后的字符串总长度为=L + 2n
	  然后将原字符串依次从后向前拷贝至新子串对应位置

输入：
chao ma yan ma
输出
chao%20ma%20yan%ma

关键：
1 先扫描字符串，计算出空格总数n，字符串长度L,由于一个空格和“%20”相差两个字符，
      因此替换后的字符串总长度为=L + 2n
	  然后将原字符串依次从后向前拷贝至新子串对应位置
2 需要支持带空格的字符串，使用getline(cin , str)
*/

string stringReplace(string& str , const char findStr , const string& replaceStr)
{
	int pos = 0;
	int iCount = 0;
	//如果找到该字符串
	while( string::npos != str.find(findStr , pos))
	{
		iCount++;
		pos = str.find(findStr , pos) + 1;
	}
	int totalLength = str.length() + 2 * iCount;
	int i = totalLength - 1;
	int j = str.length() - 1;
	vector<char> str2(totalLength , 'a');
	for( ; j >= 0 ; )
	{
		//如果不是待查找字符
		if(str[j] != findStr)
		{
			//这边长度还没有开启
			str2[i--] = str[j--];
		}
		//如果是待查找字符，则令当前为“0”
		else
		{
			str2[i--] = '0';
			str2[i--] = '2';
			str2[i--] = '%';
			j--;
		}
	}
	string sResult = "";
	vector<char>::iterator it = str2.begin();
	for( ; it != str2.end() ; it++ )
	{
		sResult += *it;
	}
	return sResult;
}

int main(int argc, char* argv[])
{
	string str;
	//需要支持带空格的字符串
	while( getline(cin , str))
	{
		char findStr = ' ';
		string replaceStr = "%20";
		string result = stringReplace(str , findStr , replaceStr);
		cout << result << endl;
	}
	system("pause");
	return 0;
}