替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

享受Programming

最新推荐文章于 2024-09-26 00:12:59 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题目+面试题

本文链接：https://blog.youkuaiyun.com/fynjy/article/details/47300043

编程题目+面试题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了两种方法来实现字符串中空格的替换为%20。第一种方法是逐个遍历并替换，第二种方法先计算空格数量，再使用双指针从前向后替换并移动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目地址：http://www.nowcoder.com/books/coding-interviews

思路1：从头到尾遍历字符串，遇到空格将空格替换为‘%20’，注意相应移动后面的字符

思路2：首先计算空格个数，获得替换后字符串长度。用两个指针分别指向字符串的尾部，依次往前替换和移动，时间复杂度最小

这个程序本地测试没问题，但是牛客网那个就是通不过，我也是醉了，木有办法了……

void replaceSpace(char *str, int length)
{
	int space_cnt = 0;
	for (int i = 0; i<length; i++)
	{
		if (*(str + i) == ' ')
			space_cnt++;
	}
	int newlength = length + space_cnt * 3;
	char *new_str = new char[newlength];
	int k = 0, j = 0;
	while (k<newlength)
	{
		char c = *(str + j);
		if (c != ' ')
		{
			*(new_str + k) = *(str + j);
			k++; j++;
		}
		else
		{
			*(new_str + k) = '%';
			k++;
			*(new_str + k) = '2';
			k++;
			*(new_str + k) = '0';
			k++;
			j++;
		}		
	}
	for (int x = 0; x < newlength; x++)
	{
		cout << *(new_str + x);
	}
	delete new_str;
}


int main()
{
	char *str = "hello world";
	int num = 11;
	replaceSpace(str, num);
	return 0;
}