原题LeetCode链接:剑指Offer05. 替换空格
题目:替换空格
请实现一个函数,把字符串 s
中的每个空格替换成"%20
"。
示例1:
输入:s = "We are happy."
输出:"We%20are%20happy."
0 <= s 的长度 <= 10000
思路:
这题比较简单,申请一个空字符串result
,遍历字符串s
,遇到空格则在result
中插入%20
,否则将遍历的字符直接插入。空间复杂度:O(n)
,时间复杂度:O(n)
。
C++代码:
class Solution {
public:
string replaceSpace(string s) {
string result = "";
int length = s.length();
for(int i = 0; i < length; i++){
if(s[i] != ' ') result += s[i];
else result += "%20";
}
return result;
}
};