这一题一看到就想到了队列（结果顺序不变），先将字符串全部压入队列，再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...