替换空格

IMapMap

于 2017-07-20 16:40:55 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/IMapMap/article/details/75547340

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

Problem

把字符串中的空格替换为%20

Solution

主要看C++中char *的用法吧

void replaceSpace(char *str,int length) {
        int cnt = 0;
        for (int i = 0; i < length; i++) {
            if (str[i] == ' ')
                cnt++;
        }

        for (int i = length - 1; i >= 0; i--) {
            if (str[i] != ' ')
                str[i + 2 * cnt] = str[i];
            else {
                str[i + 2 * cnt] = '0';
                str[i + 2 * cnt - 1] = '2';
                str[i + 2 * cnt - 2] = '%';
                cnt--;
            }
        }

    }