码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer系列——替换空格?

时间:2020-01-27 23:49:03      阅读:43      评论:0      收藏:0      [点我收藏+]

标签:--   lse   insert   直接   offer   auto   形式   很多   c_str   

Q:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M
T:
我这是开辟了一个新的字符串帮助,实际上如果字符串较大就并不好。
讨论区主要方法:
1.从后往前插入,这样不需要另辟新的空间。

void replaceSpace(char *str,int length) {
        int oldlen=0,newlen=0;
        while(str[oldlen]!='\0')
        {
            if(str[oldlen]==' ')
                newlen+=2;
            newlen++,oldlen++;
        }
       //此时str[i]指向\0,而对于字符串来说结尾必须有\0
        newlen++;//给'\0'占一个空间
        str[newlen--]='\0';
        while(newlen>oldlen&&oldlen>=0)
        {
            if(str[oldlen]==' ')
            {
                str[newlen--]='0';
                str[newlen--]='2';
                str[newlen--]='%';
            }
            else
                str[newlen--]=str[oldlen];
            oldlen--;
        }
}

2.把字符串转成string形式,再转回来。这样真的方便很多。但说实话,这样需要很强的string使用能力。

class Solution {
public:
    void replaceSpace(char *str,int length) {
        string s(str);
        int i=0;
        while((i=s.find(' ',i))>-1){
            s.erase(i,1);
            s.insert(i,"%20");
             
        }
        auto ret=s.c_str();
        strcpy(str,ret);
    }
};

3.如果可以……实际上直接用replace,方便快捷哈哈哈哈。

p.s.我有个小小的蠢蠢的问题,我在test里面直接赋值str后,输出的str却长度不满足……咋解决???

    int test() {
        int length = 13;
        char str[] = "We are happy";
        replaceSpace(str, length); //输出时str只有前13位……
    }

剑指offer系列——替换空格?

标签:--   lse   insert   直接   offer   auto   形式   很多   c_str   

原文地址:https://www.cnblogs.com/xym4869/p/12237056.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!