题解 | #替换空格#

这一题一看到就想到了队列（结果顺序不变），先将字符串全部压入队列，再pop之前确任front是否为空格。

• 时间复杂度：O(2n)
• 空间复杂度：用了一个和字符串等长的队列，所以是O(n)

  string replaceSpace(string s) {
        // write code here
        queue  q;
        char i;
        string::iterator it;
        string result = "";
        if(s.empty()) return result;
        for(it = s.begin();it!=s.end();it++) {
            q.push(*it);
        }
        while(!q.empty()) {
            i = q.front();
            if(i == ' ') {
                result += "%20";
            } else {
                result += i;
            }
            q.pop();
        }
        return result;
    }