计蒜客难题题库 130 批量替换字符串

最新推荐文章于 2023-02-11 14:07:53 发布

chenrujun2010

最新推荐文章于 2023-02-11 14:07:53 发布

阅读量900

点赞数

CC 4.0 BY-SA版权

分类专栏：计蒜客文章标签：计蒜客 OJ

本文链接：https://blog.youkuaiyun.com/changshu1/article/details/47394025

计蒜客专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种高效的算法，用于将字符串中的空格替换为'%20'，适用于网络编程中URL的特殊字符转义场景。该算法使用C++实现，采用char数组而非string，以满足特定的技术要求。

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

531次
19.5%
1000ms
65536K

在网络编程中，如果URL含有特殊字符，如空格、‘#’等，服务器将无法识别导致无法获得正确的参数值，我们需要将这些特殊字符转换成服务器可以识别的字符，例如将空格转换成’%20’。给定一个字符串，将其中的空格转换成'%20'。要求效率尽可能高，尽量在O（n）的复杂度完成，要求用char数组来存储字符，不能用string

输入：一个原始字符串，例如 hello world。

输出转换后的字符串，例如 hello%20world。

样例1

输入：

we are happy

输出：

we%20are%20happy

#include<iostream>
using namespace std;

const int maxn = 1000;
char a[maxn];

int main(){
    char *p = a;
//    scanf("%s", a);
//    getline(cin, a);
    cin.getline(a, maxn);
    while(*p){
        if(*p == ' '){
            printf("%%20");
        }else{
            putchar(*p);
        }
        ++p;
    }
}