请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
//双指针
class Solution {
public:
string replaceSpace(string s) {
int count = 0;
int len = s.size();
for (int i = 0; i < s.size(); i++)
{
if (s[i] == ' ')
{
count++;
}
}
s.resize(s.size() + count * 2);
int j = s.size()-1;
for (int i = len - 1; i >= 0; i--)
{
if (s[i] == ' ')
{
s[j--] = '0';
s[j--] = '2';
s[j--] = '%';
}
else
{
s[j--] = s[i];
}
}
return s;
}
};