劍指Offer，面試題4,替換空格，Java寫法

題目：請實現一個函數，將一個字符串中的空格替換成「%20」。例如，當字符串爲We Are Happy.則通過替換以後的字符串爲We%20Are%20Happy。java 思路就是若是從左到右去插入的話，時間複雜度爲O(n2)，先肯定空格的個數，而後肯定替換後的String長度，從右到左插入的話時間複雜度爲O（n）app 簡單的，但時間複雜度高的代碼：函數 public class Solution

>>阅读原文<<