【剑指Offer】替换空格

最新推荐文章于 2024-02-10 19:25:16 发布

数据小冰

最新推荐文章于 2024-02-10 19:25:16 发布

阅读量504

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/mingyong_blog/article/details/52224002

剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种方法来实现在字符串中将空格替换为%20的功能，并提供了两种不同的C++实现方案。该方法适用于网页地址等场景中对包含空格的字符串进行编码的需求。

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

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

void replaceSpace(char *str,int length) {
		char *ch=(char *)malloc(sizeof(char)*length);
        strcpy(ch,str);
        int index=0;
        int i=0;
        while(ch[i]){
            if(ch[i]==' '){
                str[index++]='%';
                str[index++]='2';
                str[index++]='0';
            }else{
                str[index++]=ch[i];
            }
            i++;
        }
        str[index]='\0';
	}

#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cassert>
//方法2
void replaceSpace(char* str){
	if (str == NULL)
		return;
	int spaceNum = 0;
	char* pstr = str;
	while (*pstr != '\0'){
		if (*pstr == ' ')
			spaceNum++;
		pstr++;
	}
	int len = strlen(str);
	for (int i = len; i >= 0; i--){
		if (str[i] == ' '){
			str[i + 2 * spaceNum] = '0';
			str[i + 2 * spaceNum-1] = '2';
			str[i + 2 * spaceNum-2] = '%';
			spaceNum--;
		}
		else{
			str[i + 2 * spaceNum] = str[i];
		}
	}
}

int main(){
	char str[] = "how are you";
	replaceSpace(str);
	std::cout << str << std::endl;
	std::cin.get();
}