每天分享一個演算法題

閱讀文本大概需要 3.8 分鐘。

請實現一個函數，將一個字元串中的空格替換成「%20」。例如，當字元串為We Are Happy.則經過替換之後的字元串為We%20Are%20Happy。

思路

可以開闢一個新的內存單元，然後遍歷字元串，如果不遇到空格，就往內存單元中增加字元，如果遇到空格，就往裡面添加 "%20"。

源碼

這裡提供兩個版本的 ac 源碼。

源碼1

源碼2

第二種簡單粗暴，沒錯，Java 封裝的實在太好了。

項目工程

如果你想看到《劍指offer》的所有源碼，歡迎 star 我的 github project。

《劍指offer》的 github 地址：https://github.com/liuenci/GoOffer

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！