剑指 Offer 05. 替换空格

最新推荐文章于 2023-07-19 09:46:57 发布

Stdleohao

最新推荐文章于 2023-07-19 09:46:57 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：字符串 leetcode

本文链接：https://blog.youkuaiyun.com/stdleohao/article/details/117234351

leetcode 专栏收录该内容

71 篇文章

订阅专栏

该博客介绍了如何使用C++编写一个函数，将字符串中的每个空格替换为'%20'，同时避免使用额外的数组。代码从后向前遍历，减少了元素移动的次数，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

class Solution {
public:
    string replaceSpace(string s) {
        // 先遍历一遍，将空格个数n记下，然后拓展:s.lenth()+2*n
        int n = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s[i] == ' ') {
                n++;
            }
        }
        int l = s.length();
        s.resize(l + 2 * n);
        for (int i = l - 1,  j = s.length() - 1; j > i; i--, j--) {
            if (s[i] != ' ') {
                s[j] = s[i];
                continue;
            }
            else {
                s[j] = '0';
                s[j - 1] = '2';
                s[j - 2] = '%';
                j = j - 2;
            }
        }
        return s;
    }
};