替换空格

• 剑指Offer 05. 替换空格 :::info 其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。 ::: 代码：（详细注释） ```cpp //时间复杂度：O(n) //空间复杂度：O(1)

class Solution { public: string replaceSpace(string s) { int count = 0; // 统计空格的个数 int sOldSize = s.size(); for (int i = 0; i < s.size(); i++) { if (s[i] == ‘ ‘) { count++; } } // 扩充字符串s的大小，也就是每个空格替换成”%20”之后的大小 s.resize(s.size() + count 2); int sNewSize = s.size(); // 从后先前将空格替换为”%20” for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i—, j—) { if (s[j] != ‘ ‘) { s[i] = s[j]; } else { s[i] = ‘0’; s[i - 1] = ‘2’; s[i - 2] = ‘%’; i -= 2; } } return s; } }; ``` *分析：