算法数据结构
替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
相关标签
字符串
解题思路:新建一个字符串用于存放修改之后的字符串,遍历输入的字符串,如果不是空格则复制进新建的字符串,若为空格则向新建的字符串写入%20,最后输出新建的字符串。
代码:
class Solution {
public:
string replaceSpace(string s) {
string res;
for(auto x : s){
if(x == ' '){
res += "%20";
}
else{
res += x;
}
}
return res;
}
};