剑指offer 2:替换空格

剑指offer 2: 替换空格

题目描述

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

Input："We Are Happy"
Output: "We%20Are%20Happy"

题解

解法一:

最直接的思路是新建一个字符串，初始化为空；从头到尾遍历输入字符串的每一位，如果不是空格就添加原字符串中这一位，如果是空则添加"%20"。
代码:

string replaceSpace(string s)
{
	string result = "";
	for(int i=0; i<s.size(); ++i)
	{
		if(s[i] == ' ')
		{
			result += "%20";
		}
		else
		{
			result += s[i];
		}
	}
	return result;
}

但是，c++中如果直接在string变量后接字符的话，string内部会做处理消耗一定的性能，可以遍历一遍字符串确定整个字符串中有多少个空格以后，自己开辟空间,大小为字符串长度+空格数量*3+1,然后自己分配空间，这样性能相对较高

解法二

先统计整个字符串中空格数量，然后自己开辟空间，自己分配空间

string replaceSpace(string s)
{
	int len = s.size();
	string str = "";
	int sum = 0;
	for(int i=0; i<len; ++i)
	{
		if(s[i] == ' ')
		{
			++sum;
		}
	}
	int k = len + sum * 3 + 1;
	char *sc = new char(k);
	sc[k-1] = '\0';
	k = 0;
	for(int i=0; i<len; ++i)
	{
		if(s[i] == '')
		{
			sc[k++] = '%';
			sc[k++] = '2';
			sc[k++] = '0';
		}
		else
		{
			sc[k++] = s[i];
		}
	}
	return sc;
}

解法三

直接利用string自带的replace函数进行替换

/*用法一： 
 *用str替换指定字符串从起始位置pos开始长度为len的字符 
 *string& replace (size_t pos, size_t len, const string& str); 
 */ 

string replaceSpace(string s)
{
	for(int i=0; i<s.size(); ++i)
	{
		if(s[i] == ' ')
		{
			s.replace(i, 1, "%20");
		}
	}
	return s;
}