剑指offer之替换空格问题

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

原创最新推荐文章于 2024-02-10 19:25:16 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与简单算法同时被 2 个专栏收录

10 篇文章

订阅专栏

面试题

9 篇文章

订阅专栏

本文介绍了一个C++函数，用于将字符串中的空格替换为“%20”。通过使用额外的字符数组来存放替换后的字符串，该函数实现了字符串的转换。

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

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


代码：

classSolution {
public:
    voidreplaceSpace(char*str,intlength) {
        char* temp = newchar[length+1];
        inttmp=0;
        for(inti=0;i<length;i++)
        {
            if(*(str+i)!=' ')
            {
                temp[tmp]=*(str+i);
                tmp++;
            }
            else
            {
                temp[tmp]='%';
                temp[tmp+1]='2';
                temp[tmp+2]='0';
                tmp=tmp+3;
            }
        }
        for(inti=0;i<tmp;i++)
        {
            str[i]=temp[i];
        }
        if(temp)
        {
            delete temp;
            temp=NULL;
        }
    }
};