5.替换空格

---

一、题目描述

请实现一个函数，吧字符串中的每个空格替换成"%20".例如，输入"we are happy.",则输出"we%20are%20happy."。

二、解题思路

先遍历字符串，找出空格的个数，然后扩容字符串，定义两个指针，一个在扩容后的末尾(p2)，一个在扩容之前的末尾(p1)，如果p1指向的值不是空格，那么*p2 = *p1，并且都向前走。如果p1指向的元素为空格，那么 *p2变成"%20",然后再向前移动。直到他们两个相等。

三、代码展示

#include<string.h>
#include<iostream>
using namespace std;

//处理字符数组
char* solution(char* arr, int len)
{
	int i = 0;
	int count = 0;
	char tmp[4] = {"%20"};
	//统计'\0'的个数
	for (; i < len; i++)
	{
		if (arr[i] == ' ')
		{
			count++;
		}
	}
	char* p1 = arr + len - 1;
	char* p2 = p1 + count * 2;
	while (p1 != p2)
	{
		if (*p1 != ' ')
		{
			*p2 = *p1;
			p2--;
		}
		else
		{
			for (int i = 2; i >= 0; i--)
			{
				*p2 = tmp[i];
				p2--;
			}
		}
		p1--;
	}
	return arr;
}
void solution2(string& s)
{
	int count = 0;
	string::iterator it = s.begin();
	while (it != s.end())
	{
		if (*it == ' ')
		{
			count++;
		}
		it++;
	}
	int old_sz = s.size() - 1;
	int new_sz = s.size() + 2 * count - 1;
	//s.insert(old_sz, 2 * count,'\0');  扩容，可以用下面的这一行代替
	s.insert(it, 2 * count, '\0');
	while (old_sz < new_sz && old_sz>0)
	{
		if (s[old_sz] == ' ')
		{
			s[new_sz--] = '0';
			s[new_sz--] = '2';
			s[new_sz--] = '%';
		}
		else
		{
			s[new_sz--] = s[old_sz];
		}
		old_sz--;
	}
}
int main()
{
	char arr[100] = { "we are happy." };

	char* res = solution(arr,strlen(arr));
	printf("%s\n", res);

	string s = "we are happy.";
	solution2(s);
	cout << s << endl;
	return 0;
}

四、结果：

总结：

string类的insert的使用