力扣每日一题——剑指 Offer 05. 替换空格

最新推荐文章于 2024-09-21 12:05:51 发布

Hailey-X

最新推荐文章于 2024-09-21 12:05:51 发布

阅读量151

点赞数

分类专栏：力扣每日一题文章标签： c语言字符串经验分享

本文链接：https://blog.csdn.net/Seanfly9105/article/details/114106480

版权

力扣每日一题专栏收录该内容

7 篇文章 1 订阅

订阅专栏

力扣每日一题——剑指 Offer 05. 替换空格

题目描述

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
在这里插入图片描述

代码注释

void replaceSpace(char s[]){
	int origLength = 0; //字符串原有长度 
	int i = 0,count = 0;
	while(s[i]!='\0'){
		origLength++;
		if(s[i]==' ')
			count++;
		i++;			//空格个数 
	}
	int newLength = origLength+count*2;	//替换后的字符串长度
	int indexRear = newLength;
	//初始值指向替换后数组的最后一个元素 ，将每个字符挨个向后移 
	int indexFront = origLength;		
	//初始值指向原数组的最后一个元素，向前寻找空格，遇到了则让indexRear开始填%20 
	while(indexFront>=0 && indexRear!=indexFront){
		if(s[indexFront]==' '){
			s[indexRear-- ] = '0';
			s[indexRear-- ] = '2';
			s[indexRear-- ] = '%';
		}else{
			s[indexRear--] = s[indexFront];
		}
		indexFront--;
	}
}