力扣日记：9.16-【字符串篇】替换空格

最新推荐文章于 2024-09-09 22:01:06 发布

RobinChan730

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量59

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45847708/article/details/132915723

版权

力扣日记：【字符串篇】替换空格

日期：2023.9.16
参考：代码随想录、力扣

剑指 Offer 05. 替换空格

题目描述

难度：简单

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

题解

class Solution {
#define SOLUTION 2
public:
    string replaceSpace(string s) {
#if SOLUTION == 1
        // 库函数 + 遍历
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                s = s.substr(0,i) + "%20" + s.substr(i + 1, s.size());
            }
        }
        return s;
#elif SOLUTION == 2
        // 双指针
        // 填充数组的套路：首先将数组扩充至 填充后的长度；接着使用双指针从后往前操作
        
        // 扩充
        int count = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') count++;
        }
        // 每个空格会使得数组增加2个单位(' ' -> "%20")
        int oldSize = s.size();
        int newSize = s.size() + 2 * count;
        s.resize(newSize);
        // 双指针 从后往前操作
        for (int left = oldSize, right = newSize; left < right; left--, right--) {
            // 如果遇到空格
            if (s[left] == ' ') {
                s[right] = '0';
                s[right - 1] = '2';
                s[right - 2] = '%';
                right -= 2; // 这段可以看示意图
            } else {
                s[right] = s[left];
            }
        }
        return s;
#endif
    }
};