程序员面试金典 - 面试题 01.03. URL化（字符串）
1. 题目
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例1:
输入："Mr John Smith ", 13
输出："Mr%20John%20Smith"
示例2:
输入：" ", 5
输出："%20%20%20%20%20"
提示：
字符串长度在[0, 500000]范围内。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/string-to-url-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
class Solution {
public:
string replaceSpaces(string S, int length) {
string ans;
for(int i = 0; i < length; ++i)
{
if(S[i] == ' ')
ans += "%20";
else
ans += S[i];
}
return ans;
}
};- 可以一次性申请string的所需空间，性能较好
class Solution {
public:
string replaceSpaces(string S, int length) {
int i, j, count = 0;
for(i = 0; i < length; ++i)
{
if(S[i] == ' ')
count++;
}
int len = length-count+3*count;
string ans(len,' ');
for(i = 0, j = 0; i < length; ++i,++j)
{
if(S[i] != ' ')
ans[j] = S[i];
else
{
ans[j++] = '%';
ans[j++] = '2';
ans[j] = '0';
}
}
return ans;
}
};举报
腾讯云开发者
