字符串替换

题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为Good good study.则经过替换之后的字符串为Good***good***study。
思路：
先统计输出字符串的长度，然后从后往前填写输出串。
填的方法是从后往前扫描输入串，如果扫描到一个空格，就往输出串填入02%，否则就填入原字符

#include<vector>
#include<iostream>
#include<stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

class replaceSpace {
public:
	void replace(char* str, int length)
	{
		//0.判断能否运行，输入字符串是否有效
		if (str == NULL || length < 1)
			return;
		int inl = 0 , spaceCount = 0, outl = 0;
		//1.计算输出字符串长度
		while (str[inl] != '\0') //注意字符串结尾是\0，不是/0
		{
			if (str[inl] == ' ')
				spaceCount++;
			inl++;
		}
		outl = inl + spaceCount * 2;
		if (outl > length)	return;
		//2.从后往前替换，填入输出字符串中
		while (outl != inl) //如果输出字符串指针和输入指针还没重合，那说明还没有扫描结束
		{
			if (str[inl] == ' ')
			{
				str[outl--] = '*';
				str[outl--] = '*';
				str[outl--] = '*';
			}
			else
				str[outl--] = str[inl];
			inl--;
		}

	}
};
int main()
{
	const int length = 4000;
	char Str[length] = "Good good study";	
	replaceSpace s1;
	s1.replace(Str, length);
	cout << "after replace:" << Str << endl;
	return 0;
}