劍指Offer（二）：替換空格

題目 請實現一個函數，將一個字符串中的每個空格替換成「%20」。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 思路 最簡單的方法就是從頭到尾遍歷，但是時間複雜度爲O(n^2)。 本文采用一種時間複雜度爲O(n)的方法。 我們可以先遍歷一次字符串，這樣就可以統計出字符串空格的總數，並可以由此計算出替換之後的字符串的總長度。每替換一個空格，長度增

>>阅读原文<<