【題5替換空格】

【題5替換空格】 【題目】 請實現一個函數,把字符串中的每個空格替換成「%20」 例如輸入「we are happy」,則輸出「we%20are%20happy」 【解法】 1.時間複雜度爲O(n^2) 從頭到尾掃描字符串,每次碰到空格字符時進行替換。由於把1個字符替換成了3個字符,要把字符後移2個字節。 2.時間複雜度爲O(n) (1)先遍歷一次字符串,統計字符串中空格總數,計算替換後的總長度。
相關文章
相關標籤/搜索