剑指0ffer（替换空格）

最新推荐文章于 2022-12-22 10:07:35 发布

勿忘初

最新推荐文章于 2022-12-22 10:07:35 发布

阅读量396

点赞数

本文链接：https://blog.csdn.net/yangqiang387393/article/details/50889432

版权

题目描述

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

void replaceSpace(char *str,int length) {
        if(str == NULL || length <= 0)
            return;
        int i = 0, j = 0, k = 0;
        while(str[i] != '\0'){
            ++ j;
            if(str[i] == ' ')
                ++ k;
            ++ i;
        }
        int nn = j + k * 2;//插入替换扶后字符创的长度
        if(nn>length)
            return;
        int ol = j, nl = nn;
        while(ol >= 0 && nl > ol){//从尾到头对比插入后移
            if(str[ol] == ' ')
                { str[nl --] = '0';
                 str[nl --] = '2';
                 str[nl --] = '%';                               
            }
            else{
                str[nl --] = str[ol];
            }
            --ol;
        }}