替换空格，空间换时间

//本题不推荐用replace

// class Solution {

// public:

//     string replaceSpace(string s) {

//         string zp = "%20";

//         for(int i = 0; i<s.size(); i++)

//         {

//             if(s[i] == ' ')

//             {

//                 s.erase(i, 1);

//                 s.insert(i,zp);

//             }

//         }

//         return s;

//     }

// };

//上述方法效率不高，需要挪动数据

//方法二：空间换时间，时间复杂度O(N)

class Solution {

public:

    string replaceSpace(string s) {

        string ret;

        for(auto ch: s)

        {

            if(ch != ' ')

            {

                ret += ch;

            }

            else

            {

                ret += "%20";

            }

        }

        return ret;

    }

};