算法实现--字符串替换空格

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

	思路:
	问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
	问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。
	从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
	从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

	参数列表：
	str 待替换字符串；length为str字符串的最大容量；s为原字符串中需要被替换的字符，这里为空格；p为将要替换成的字符串，这里为“%20”
*/
void ReplaceSpace(char *str, int length, char s, char *p)
{
	if (str == nullptr || length <= 0 || p == nullptr)
		return;

	int p_len = strlen(p);
	if (p_len <= 1)
		return;

	int orignal_length = 0;
	int count_of_balnk = 0;
	for (int i = 0; str[i] != '\0'; i++)
	{
		orignal_length++;		// 统计原字符串的长度
		if (str[i] == s)
			count_of_balnk++;	// 统计原字符串中空格的长度
	}

	int new_length = orignal_length + count_of_balnk * (p_len - 1); // 计算新字符串长度
	if (new_length +1 > length)
		return;

	int orignal_index = orignal_length; // 这里最大索引为字符串长度值，会复制结束符'\0'
	int new_index = new_length;

	while (orignal_index >= 0 && orignal_index < new_index)
	{
		if (str[orignal_index] == s)
			for (int i = p_len -1; i >= 0; i--)
				str[new_index--] = p[i];
		else
			str[new_index--] = str[orignal_index];

		orignal_index--; // 每次处理一个原结尾字符，索引就前移一位
	}
}