題目描述:請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)明垢,將一個(gè)字符串中的空格替換成“%20”。例如唬渗,當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy值依。
思路:首先題目中要求字符串類型是char* 類型的肯骇,如果直接找到空格然后替換為“%20”是行不通的窥浪,每次每位上只能存一個(gè)字符。一個(gè)空格換成“%20”笛丙,長度會(huì)增加2漾脂,因此涉及到字符串移位。
采用從右往左的方式遍歷判斷胚鸯,如果遇到空格骨稿,將字符串的長度+2,空格右邊的字符串向右移兩位,然后再將‘%’啊终、‘2’镜豹、‘0’ 放入字符串中傲须。
實(shí)現(xiàn)代碼: