【面試題4】替換空格

【題目描述】 請實現一個函數，把字符串中的每個空格替換成「%20」。例如輸入「We are happy.」，則輸出「We%20are%20happy.」。 【解決方案】 1. 時間複雜度爲O(n^2) 因爲空格替換成「%20」之後，增加了兩個字符，可能會造成原來的字符串放不下修改之後的字符串，需要遍歷原來的字符串，根據空格的數量來新建一個容量足夠的新數組。 最容易想到的辦法，從前往後依次遍歷，遇到

>>阅读原文<<