劍指offer面試題5：替換空格（JAVA版已在牛客網AC）

題目 請實現一個函數，把字符串中的每一個空格替換成「%20」。例如，輸入「We are happy.」,則輸出「We%20are%20happy.」。java 思路 看到這個問題，咱們一般的思路是從前向後遍歷字符串，每遇到一個空格將空格以後的字符向後移動兩位，而後將將「%20」插進去，假設字符串長度爲n，有n個空格，對於每一個空格，須要移動後面的字符的時間複雜度爲o(n)，則對於n個空格時間複雜度

>>阅读原文<<