劍指offer——2.替換空格

問題描述: 請實現一個函數,將一個字符串中的每一個空格替換成「%20」。例如,當字符串爲We Are Happy.則通過替換以後的字符串爲We%20Are%20Happy。 解題思路: 須要先遍歷一遍獲得空格的數量,由於每將一個空格替換成「%20」就要把這個空格後邊的字符日後移動兩個位置。 第一個空格到第二個空格中間的字符須要日後移動兩個位置,第二個空格到第三個空格中間的字符須要日後移動四個位置,
相關文章
相關標籤/搜索