題目描述:請實現一個函數,將一個字符串中的空格替換成“%20”。例如,當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。
思路:首先題目中要求字符串類型是char* 類型的,如果直接找到空格然后替換為“%20”是行不通的,每次每位上只能存一個字符。一個空格換成“%20”,長度會增加2,因此涉及到字符串移位。
采用從右往左的方式遍歷判斷,如果遇到空格,將字符串的長度+2,空格右邊的字符串向右移兩位,然后再將‘%’、‘2’、‘0’ 放入字符串中。
實現代碼: