面試題之替換空格

      題目：實現一個函數，把字符串中的每一個空格替換成「%20」.例如輸入"We are happy",則輸出「We%20are%20happy」。ios     對於這道題來講，大多數人都會從前向後遍歷字符串，遇到空格時，將後面的字符串後移，這樣一來，時間複雜度瞬間到了o(n^2)，若是咱們首先遍歷字符串判斷出字符串內由幾個空格，而後從後向前遍歷，一次放到位。這樣一來，時間複雜度瞬間降爲o

>>阅读原文<<