剑指offer(替换空格)

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

void replaceSpace(char *str, int length)
{
    //记录空格出现的个数,申请一个等长的数组,用来暂时存储原数组
    int times = 0;
    char sstr[length];
    for (int i = 0; i < length; ++i)
    {
        sstr[i] = str[i];
        if (str[i] == ' ')
        {
            times++;
        }
    }

    //数组扩容
    int len = length + (times * 2);
    str = (char *)realloc(str, sizeof(char) * len);

    //寻找插入位置
    int p = 0;
    int q = 0;
    while (p < length)
    {
        if (sstr[p] != ' ')
        {
            str[q] = sstr[p];
            ++p;
            ++q;
        }
        else
        {
            str[q++] = '%';
            str[q++] = '2';
            str[q++] = '0';
            p++;
        }
    }
}
全部评论

相关推荐

下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务