剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

输入：s = "We are happy."
输出："We%20are%20happy."

方法：

1. 遍历：C++ String类方法
   • 使用string的成员方法find(), insert(), erase()

   string replaceSpace(string s) {
       int i;
       while((i = s.find(" ")) != string::npos ) {
           s.insert(i + 1, "%20");
           s.erase(i, 1);
       }
       return s;
   }

   • 时间复杂度O(M*N)M为空格个数, N为字符串长度
   • 空间复杂度O(1)