剑指 Offer 05. 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
=========================================================
我有点没动这个题目的意思,想考察的点是什么
上代码:
class Solution { public: string replaceSpace(string s) { string out; for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') { out += "%20"; } else out += s[i]; } return out; } };
时间复杂度O(n)
空间复杂度O(n)

浙公网安备 33010602011771号