【剑指offer】67.替换空格

总目录：

算法之旅导航目录

 

1.问题描述

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

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围:0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

 

2.问题分析

 遍历时插入要替代的内容，差异仅仅是目标地址的空间复杂度问题。

如果使用数组需要提前开好足够容量的内存，如果是一些高级语言可以使用类似StringBuilder来操作性能上会更好些。

3.代码实例

class Solution {
  public:
    string replaceSpace(string s) {
        string strRet;
        for (char a : s) {
            if (a == ' ') {
                strRet += "%20";
            } else {
                strRet += a;
            }
        }

        return strRet;
    }
};