剑指Offer面试题2：替换空格

最新推荐文章于 2025-01-21 18:06:02 发布

原创最新推荐文章于 2025-01-21 18:06:02 发布 · 928 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #面试题

剑指Offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用C++编程语言实现将字符串中的空格替换为%20的过程，包括核心代码实现和示例运行结果。

如书中介绍实现

#include<iostream>
using namespace std;
void replaceblank(char sentence[],int length,int orilen, int blalen)
{
    if (sentence == NULL || length <= 0)
        return;
    int p1=orilen;
    int p2=orilen+2*blalen;
    if(p2>length)
        return;
    while (p1!=p2)
    {
        if(sentence[p1]!=' ')
            sentence[p2--]=sentence[p1--];
        else{
            sentence[p2--]='0';
            sentence[p2--]='2';
            sentence[p2--]='%';
            --p1;
        }

    }

}
int main(){
    char sentence[100] = "We Are Happy.";
    int orilength = 0;
    int blalength = 0;

    while(sentence[orilength]!='\0')
    {
        if(sentence[orilength]==' ')
            ++blalength;
        ++orilength;
    }
    cout<<sentence<<endl;
    replaceblank(sentence,sizeof(sentence),orilength,blalength);
    cout<<sentence<<endl;
}