题目链接
来源:力扣(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] 范围内。
题目分析
- 根据题目描述,将URL中的空格转化为%20,S末尾的空间足够长,但没有说明S的长度恰好是转换后的长度
- 双指针,rear指向S的末尾和front指向URL的结尾
- 从front指向的位置向前遍历,若front指向的为空格,则将rear指向的位置填入%20,否则填入front指向的字符
- 遍历结束后,截取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);
}
};