剑指offer---替换空格

最新推荐文章于 2022-06-15 17:21:55 发布

原创最新推荐文章于 2022-06-15 17:21:55 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #替换空格

剑指offer 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种在原字符串上将所有空格替换为“%20”的算法实现，采用从后往前替换的方法，时间复杂度为O(n)。通过遍历一次字符串计算空格数量，并据此调整字符串长度，实现高效替换。

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

面试题4：实现一个函数，把字符串中的每个空格替换成“%20”。

思路：时间复杂为O（n）,在源字符串上操作，从后往前进行替换。

#include<stdio.h>
#include<string.h>
//替换空格--》%20
#define MAX 50
int main()
{
	char str[MAX]=" we  are happy ";
	int len=strlen(str);
	//遍历一遍，求出空格的个数O（n）
	int i=0;
	int count=0;
	for(i=0;i<len;++i)
	{
		if(str[i]==' ')
			count++;
	}
	//从后向前替换
	char *p1=str+len;//指向最后的\0
	char *p2=str+len+2*count;
	while(len>=0) //p1<=p2
	{
		if(*p1!=' ')
		{
			*p2=*p1;
			--p1;
			--p2;
			--len;
		}
		else
		{
			--p1;
			--len;
		    *p2='0';
			--p2;
			*p2='2';
			--p2;
			*p2='%';
			--p2;
		}
	}
    printf("%s\n",str);
	return 0;
}