替換空格

             首先，拿到題目，我們可以遍歷整個字符串，遇到空格用%20替換，只不過字符串的長度就會增加；我們也可以創建新的字符串在新的字符串上替換，那麼我們就應該有足夠多的空間。             第一種解法:(時間複雜度爲O(n^2))                               假設字符串的長度爲n，對於每個空格字符，都需要將後邊的往後移動，如果有n個空格，那

>>阅读原文<<