将一个字符串中的字符替换成另一个字符串

题目：原地实现字符串中的每个空格替换成"%20"，例如输入"We are happy"， 输出"We%20are%20happy"

被替换的字符串当然不仅仅是空格，上面只是个例子

这是道很好的题目，也是我进百度面试时的一道题，题目不难，但是问题得考虑全面

#include <iostream>
#include <vector>
#include <cassert>

using namespace std;

int findNumberFirst(const char *str, const char *dest, vector<int>& pvec)
{
	if (str == NULL || dest == NULL)
		return 0;

	int pos = 0;
	int lenStr = strlen(str);
	int lenDest = strlen(dest);

	if (lenStr < lenDest)
		return 0;

	int count = 0;
	while (pos <= lenStr - lenDest)
	{
		if (strncmp(str + pos, dest, strlen(dest)) == 0)
		{
			pvec.push_back(pos);
			pos += lenDest;
			count++;
		}
		else
		{
			pos++;
		}
	}

	return count;
}

int findNumberLast(const char *str, const char *dest, vector<int> &pvec)
{
	if (str == NULL || d