请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
思路:遇到空格替换,否则追加s中原字符
时间复杂度:O(n)
空间复杂度:O(n)
string replaceSpace(string s) {
string str;
for (auto c : s) {
if (c == ' ') {
str += "%20";
} else {
str += c;
}
}
return str;
}