剑指offer04题字符串中空格替换

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

转载最新推荐文章于 2024-11-24 22:35:58 发布 · 560 阅读

文章标签：

#剑指offer04题字符串空格替换c语言

剑指offer题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现，详细解释了算法的三个步骤，并提供了完整的C语言代码示例。该算法适用于网页URL编码等场景。

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

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

主要实现构想：

第一步：计算空格个数。

第二步：因为每个空格替换为%20,长度增加2，计算最后一个空格后面字符移动位数。

第三步：从后向前进行转换，每遇到空格记录当前位置，插入%20，移动位数-2，直到为0退出

实现代码（根据书上代码逻辑）：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int replace_space(char str[],int length)
{
	int len=0;											/*字符串转换空格后的总长度*/
	int i=0;
	int count_len=0;									/*字符需要后移的位数*/
	int str_len=0;										/*字符窜数组中字符个数*/
	while(str[i]!='\0')
	{
		if(' '==str[i])
		{
			count_len+=2;
		}
		i++;
	}
	str_len=i;
	if(count_len==0)
	{
		printf("字符串中没有空格!\n");
		return 0;
	}
	len=str_len+count_len;
	if(len>length)
	{
		printf("没有足够的空间存放!\n");
		return -1;
	}
	str[len]='\0';
	len=len-1;
	for(i=str_len-1;i>=0;i--)							/*从后面向前面逐个替换字符*/
	{
		if(' '!=str[i])
		{
			str[len--]=str[i];
		}else
		{
			str[len--]='0';
			str[len--]='2';
			str[len--]='%';
			count_len=count_len-2;
			if(count_len==0)							/*结束*/
				return 0;
		}
	}
	return 0;
}
int main()
{
	char p1[50]="we are happy!";
	char p2[5]=" ";
	char p3[10]="aaaa";
	printf("p1:%s\n",p1);
	if(replace_space(p1,49)!=0)
	{
		printf("p1:replace_space is error!\n");
		return -1;
	}
	printf("p1:%s\n",p1);
	printf("p2:%s\n",p2);
	if(replace_space(p2,4)!=0)
	{
		printf("p2:replace_space is error!\n");
		return -1;
	}
	printf("p2:%s\n",p2);
	printf("p3:%s\n",p3);
	if(replace_space(p3,9)!=0)
	{
		printf("p3:replace_space is error!\n");
		return -1;
	}
	printf("p3:%s\n",p1);
	return 0;
}