剑指Offer:面试题4 替换空格

最新推荐文章于 2024-11-24 22:35:58 发布

leotoneo

最新推荐文章于 2024-11-24 22:35:58 发布

阅读量424

点赞数

分类专栏：剑指offer 文章标签：面试题

剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C语言实现将字符串中的空格替换为%20的功能，包括算法思想和代码实现。

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

#include<stdio.h>
/*剑指Offer:面试题4 替换空格*/
/*
	题目：请实现一个函数，把字符串中的每一个空格替换成“%20”
	例如：当字符串string内容为:"hello world !"时，执行完函数后
	string内容为：“hello%20world%20！”
	算法思想：
	1.用“%20”替换‘ ’后，字符串长度必然发生变化。
	因此，首先应遍历一边字符串，统计原字符串中空格的个数，从而计算出
	变换后的字符串字符个数。
	2.然后采用从后向前的方法去遍历字符串，如果是空格则替换成要替换的字符，并将其
	放进重新计算的字符串长度的数组内，如果不是空格则放入重新计算的字符串长度的数组内。
*/
void replaceBank(char string[], int length)
{
	if (string == NULL && length <= 0)
		return;
		int orignalLength = 0;
		int blankSize = 0;
		int i = 0;
		while (string[i] != '\0')
		{
			orignalLength++;
			if (string[i] == ' ')
			{
				blankSize++;
			}
			i++;
		}
		int newLength = orignalLength + blankSize * 2;
		if (newLength > length)
		{
			return;
		}

			while (orignalLength > 0 && newLength > orignalLength)
			{
				if (string[orignalLength] == ' ')
				{
					string[newLength--] = '0';
					string[newLength--] = '2';
					string[newLength--] = '%';
				}
				else
				{
					string[newLength--] =string[orignalLength];
				}
				orignalLength--;
			}

	
	
}

void main()
{
	const int length = 100;
	char string[length] = "hello world !";
	replaceBank(string, length);
	printf("%s \n",string);
}