替字符串中的換空格 C++實現

替字符串中的換空格成%20 題目:請實現一個函數,把字符串中的空格替換成`%20`。例如,輸入 「We are happy.」,則輸出「We%20are%20happy.」。 時間複雜度爲O(n^2)的解法 思路:從頭至尾掃描字符串,每一次碰到空格字符的時候作替換,即把1個字符替換成3個字符;咱們必需要把空格後面全部的字符向後移動兩個字節,不然就有兩個字符被覆蓋了。 基於如上思路,代碼實現以下:w
相關文章
相關標籤/搜索