难度简单6
URL化。编写一种方法,将字符串中的空格全部替换为%20
。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java
实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例1:
输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"
示例2:
输入:" ", 5
输出:"%20%20%20%20%20"
提示:
- 字符串长度在[0, 500000]范围内。
用额外空间的解法:
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;
}
};
在原字符串上进行操作,不用额外空间的解法:
1、遍历字符串计算出总共有多少个空格。
2、通过空格数计算出添加“%20”后的新字符串的长度应该是多少。
3、由于原字符串后面有很大空间,因此从后往前遍历原字符串。
class Solution {
public:
string replaceSpaces(string S, int length) {
int spaceCount = 0;
for(int i = 0;i < length;i++)
{
if(S[i] == ' ')
spaceCount++;
}
int newLength = spaceCount * 2 + length;
S[newLength] = '\0';
for(int i = length-1;i >= 0;i--)
{
if(S[i] == ' ')
{
S[newLength - 1] = '0';
S[newLength - 2] = '2';
S[newLength - 3] = '%';
newLength -= 3;
}
else
{
S[newLength - 1] = S[i];
newLength--;
}
}
return S;
}
};