剑指offer题解C++【2】

最新推荐文章于 2022-12-06 21:48:34 发布

原创最新推荐文章于 2022-12-06 21:48:34 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #c++

C++ 同时被 2 个专栏收录

81 篇文章

订阅专栏

剑指offer

25 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过计算空格数量来确定替换后字符串的长度，并采用从后向前逐个替换的方法进行优化，避免了不必要的移动操作。

题目描述

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

解题思路

首先计算字符串中的空格数量，若空格数量为count，则替换后的字符串长度增加2*count；
然后从最后一位开始替换字符，若为空格，则依次从后往前替换为’0’ ‘2’ ‘%’，否则不变；
由于已经知道了空格的数量，因此在替换完最后一个空格（即从前往后数第一个）之后，则可以停止替换，剩下的字符保持不变即可。

代码

class Solution {
public:
    void replaceSpace(char *str, int length) {
        //find space num
        int count = 0;
        for (int i = 0; i < length; i++) {
            if (str[i] == ' ')
                count++;
        }

        int new_length = length + 2 * count;
        int j = new_length - 1;
        for (int i = length - 1; i >= 0; i--) {
            if (count == 0)
                break;

            if (str[i] == ' ') {
                str[j--] = '0';
                str[j--] = '2';
                str[j--] = '%';
                count--;
            }
            else {
                str[j--] = str[i];
            }
        }
    }
};