【剑指Offer】替换空格

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zgljl2012/article/details/48500057

题目描述

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

解题思路

遍历字符串,遇到空格,就把空格后面的所有数后移两个位置;
空格处放’%’,空出来的两个位置放’2’,’0’

代码实现

class Solution {
public:
    void replaceSpace(char *str, int length) {

        if (length <= 0 || str == NULL) return;

        for (int i = 0; i<length; i++)
        {
            if (str[i] == ' ')
            {
                // i 以后的字符均后移两位
                for (int j = length - 1; j>i; j--) {
                    str[j + 2] = str[j];
                }
                // 当前位变为%,新增出来的两位变为20
                str[i] = '%';
                str[i + 1] = '2';
                str[i + 2] = '0';
                // 跳过新增的两位
                i += 2;
                length += 2;
            }
        }
    }
};
阅读更多
换一批

没有更多推荐了,返回首页