将字符串中的空格替换，时间复杂度为0（n）解法

最新推荐文章于 2024-10-18 15:34:34 发布

南宫小仙僧

最新推荐文章于 2024-10-18 15:34:34 发布

阅读量927

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法字符串数组文章标签： string 字符串替换

本文链接：https://blog.youkuaiyun.com/sinat_33442459/article/details/72626874

算法同时被 3 个专栏收录

35 篇文章

订阅专栏

数组

6 篇文章

订阅专栏

字符串

5 篇文章

订阅专栏

本文介绍了一个简单的C++函数实现，该函数能够将给定字符串中的所有空格替换为“%20”，以此来模拟URL编码的过程。通过具体的代码示例展示了如何遍历字符串并计算空格数量，再重新组织字符串以完成替换。

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

题目：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出”We%20are%20happy.”

题目很简单，直接上代码

#include<iostream>
using namespace std;

void Replace(char string[],int length)
{
    if(string==NULL || length<0)
    {
        return;
    }
    int originalLength=0;
    int newLength     =0;
    int numberofBlank =0;
    int i=0;
    while(string[i]!='\0')
    {
        ++originalLength;
        if(string[i]==' ')
        {
           ++numberofBlank;
        }
        ++i;
    }
    newLength=originalLength+numberofBlank*2;
    int indexofOriginal=originalLength;
    int indexNew=newLength;
    if(newLength>length)
    {
        return;
    }
    while(indexofOriginal>0 && indexofNew>indexofOriginal)
    {
        if(string[indexofOriginal]==' ')
        {
            string[indexofNew--]='0';
            string[indexofNew--]='2';
            string[indexofNew--]='%';
        }
        else{
            string[indexofNew--]=string[indexofOriginal];
        }
        --indexofOriginal;
    }

}

int main()
{
    char string1[50]="Nothing is impossible!";
    char string2[50]="My name is 优快云.";
    char string3[50]="We are happy.";
    Replace(string1,50);
    Replace(string2,50);
    Replace(string3,50);
    cout<<string1<<endl;
    cout<<string2<<endl;
    cout<<string3<<endl;
    system("pause");
    return 0;
}

这里写图片描述