[面試必看之劍指offer打卡第二天]2替換空格

今天開始講和大家堅持打卡面試非常重要算法練習—劍指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++版本

c++

java版本

java版本

python版本

python版本

5 嘮嗑

2020年6月24日打卡,打卡格式"打卡XX天"。暖藍匯聚大家一起,探討簡歷修改,面試經歷分享,盡全力讓大家能在2020找到理想的工作。如果你想加入,加我拉你進面試交流羣。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章