题目描述
请实现一个函数,把字符串中的每个空格替换成”%20”。
你可以假定输入字符串的长度最大是 1000。
注意输出字符串的长度可能大于 1000。
样例
输入:"We are happy."
输出:"We%20are%20happy."
算法1
遍历
直接遍历原字符串,符合要求的字符就加在末尾,不符合要求的就替换
时间复杂度 $O(n)$
C++ 代码
class Solution {
public:
string replaceSpaces(string &str) {
string res;
for(int i = 0; i < str.length(); i++){
if(str[i] != ' ')
res += str[i];
else
res += "%20";
}
return res;
}
};