劍指Offer題目5：替換空格

  題目：替換空格 題目：請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入「We are happy.」，則輸出「We%20are%20happy.」。 解題思路： O(n2)解法：遍歷字符串，每一次找到空格就進行替換，空格替換成%20,由於1個字符替換成了3個字符，後面的數字都要往後移動2個字節字符串長度爲n，每一個空格後面都有n個字符進行移動，所以時間複雜度爲O(n2)2。 圖示

>>阅读原文<<