今天開始講和大家堅持打卡面試非常重要算法練習—劍指offer,希望我們能一起肝。
代碼收錄github:https://github.com/MikeCreken/LinuxGuide
1 題目描述
請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。
2 思路
- 遍歷字符串,統計空格個數,並計算加入"02%"後的總長度。
- 申請兩個指針p1,p2,p1指向原始字符的末尾小標,p2指向字符串末尾下標。
- 如果p1非空,則將對應元素移動到當前p2所指向的位置中
- 如果p1空,則將"02%"放入其中。
3 如下圖
4 動畫演示
5 代碼實現
c++版本
java版本
python版本
5 嘮嗑
2020年6月24日打卡,打卡格式"打卡XX天"。暖藍匯聚大家一起,探討簡歷修改,面試經歷分享,盡全力讓大家能在2020找到理想的工作。如果你想加入,加我拉你進面試交流羣。