《剑指offer》 替换空格 day-02

题目描述

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

思路：我们从字符串的末尾开始复制和替换。

          1、定义两个指针，p1和p2。p1指向原始字符串的末尾，p2指向替换后字符串的末尾。

          2、向前移动指针p1，逐个把它指向的字符复制到p2指向的位置，直到碰到第一个空格为止。碰到第一个空格后，p1向前移动一格，然后在p2之前插入字符串“20%”。同时也要把p2向前移动3格。

          3、重复第2步，直到p1和p2指向同一位置，说明所有空格都已替换完。

#include<iostream>
#include<string>
#include<stdlib.h>
using namespace std;
void ReplaceBlank(string &str,int len)
{
	if (len < 0)
		return;
	int blankcount = 0;
	for (int i = 0; i < len; ++i)
	{
		if (str[i] == ' ')
		{
			++blankcount;//统计字符中空格个数
		}	
	}
	int newlength = len + blankcount * 2;//求新字符串中的长度
	if (newlength == len)
		return;
	int oldIndex = len - 1;//指向原始字符串结尾
	int newIndex = newlength - 1;//指向新的字符串结尾
	str.resize(newlength);//将字符串的容量一次性扩到新的大小 
	while (oldIndex>=0 && newIndex > oldIndex)
	{
		if (str[oldIndex] == ' ')
		{
			str[newIndex--] = '0';
			str[newIndex--] = '2';
			str[newIndex--] = '%';
		}
		else
		{
			str[newIndex--] = str[oldIndex];
		}
		--oldIndex;
	}
}
int main()
{
	string  str = "hello world";
	int len = str.size();
	ReplaceBlank(str, len);
	cout << str << endl;
	system("pause");
	return 0;
}