题目

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

示例1:

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

示例2:

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

提示：
字符串长度在[0, 500000]范围内。

思路：双指针

同 【剑指Offer】面试题05.替换空格

代码

class Solution {public: string replaceSpaces(string S, int length) { if (S.empty()) return S; int cnt = 0; for (int i = 0; i < length; ++i) { if (S[i] == ' ') ++cnt; } int newLen = length + cnt * 2, j = newLen - 1; for (int i = length - 1; i >= 0 && i != j; --i) { if (S[i] == ' ') { S[j--] = '0'; S[j--] = '2'; S[j--] = '%'; } else { S[j--] = S[i]; } } S[newLen] = '\0'; return S; }};