面试题：空格替换函数的实现 (附源码和图解）

铭哥的编程日记

已于 2023-03-20 23:58:25 修改

阅读量356

点赞数 10

分类专栏： C语言文章标签： c语言 c++ 开发语言算法 linux

于 2023-02-11 22:32:05 首次发布

本文链接：https://blog.csdn.net/2201_75587702/article/details/128988585

版权

C语言专栏收录该内容

15 篇文章 4 订阅

订阅专栏

空格替换函数的实现（附源码和图解）

文章目录

空格替换函数的实现（附源码和图解）
一、题目
二、源代码
三、图解
总结

一、题目

题目如下（示例）：

写一个函数，将一个字符串中的每个空格替换成‘%20’
eg：一个字符串是‘we are happy’,调用完函数之后就变成了“we%20are%20happy”.

函数参数如下（示例）：

void replaceSpace(char* str, int length)
{

}

这道题只需要完成函数部分即可！

二、源代码

代码如下（示例）：

void replaceSpace(char* str, int length)
{
	int spacecnt = 0;
	char* p = str;
	while (*p)
	{
		if (*p == ' ')
			spacecnt++;
		p++;
	}
	int newlen = length + 2 * spacecnt;
	int end1 = length - 1;
	int end2 = newlen - 1;

	while (end1 != end2)
	{
		if (end1 != ' ')
		{
			str[end2--] = str[end1--];
		}
		else
		{
			str[end2--] = '0';
			str[end2--] = '2';
			str[end2--] = '%';
			end1--;
		}
	}
}