刷题力扣面试题 01.03. URL化

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例 1：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例 2：

输入："               ", 5
输出："%20%20%20%20%20"

提示：

• 字符串长度在 [0, 500000] 范围内。

题目分析

1. 根据题目描述，将URL中的空格转化为%20，S末尾的空间足够长，但没有说明S的长度恰好是转换后的长度
2. 双指针，rear指向S的末尾和front指向URL的结尾
3. 从front指向的位置向前遍历，若front指向的为空格，则将rear指向的位置填入%20，否则填入front指向的字符
4. 遍历结束后，截取rear+1到S结尾的字串

代码

class Solution {
public:
    string replaceSpaces(string S, int length) {
        int rear = S.length() - 1;
        int front = length - 1;
        while (front >= 0) {
            if (S[front] == ' ') {
                S[rear--] = '0';
                S[rear--] = '2';
                S[rear--] = '%';
                --front;
            } else {
                S[rear--] = S[front--];
            }
        }
        return S.substr(rear + 1, S.length() - rear);
    }
};