算法刷題|替換空格

題目描述:請(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)代碼:



?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末蓝牲,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子泰讽,更是在濱河造成了極大的恐慌例衍,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,888評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件已卸,死亡現(xiàn)場(chǎng)離奇詭異佛玄,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)累澡,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門梦抢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人愧哟,你說我怎么就攤上這事奥吩。” “怎么了蕊梧?”我有些...
    開封第一講書人閱讀 168,386評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵霞赫,是天一觀的道長。 經(jīng)常有香客問我肥矢,道長端衰,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,726評(píng)論 1 297
  • 正文 為了忘掉前任甘改,我火速辦了婚禮旅东,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘十艾。我一直安慰自己抵代,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,729評(píng)論 6 397
  • 文/花漫 我一把揭開白布疟羹。 她就那樣靜靜地躺著主守,像睡著了一般。 火紅的嫁衣襯著肌膚如雪榄融。 梳的紋絲不亂的頭發(fā)上参淫,一...
    開封第一講書人閱讀 52,337評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音愧杯,去河邊找鬼涎才。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的耍铜。 我是一名探鬼主播邑闺,決...
    沈念sama閱讀 40,902評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼棕兼!你這毒婦竟也來了陡舅?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,807評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤伴挚,失蹤者是張志新(化名)和其女友劉穎靶衍,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體茎芋,經(jīng)...
    沈念sama閱讀 46,349評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡颅眶,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,439評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了田弥。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片涛酗。...
    茶點(diǎn)故事閱讀 40,567評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖偷厦,靈堂內(nèi)的尸體忽然破棺而出商叹,到底是詐尸還是另有隱情,我是刑警寧澤沪哺,帶...
    沈念sama閱讀 36,242評(píng)論 5 350
  • 正文 年R本政府宣布沈自,位于F島的核電站,受9級(jí)特大地震影響辜妓,放射性物質(zhì)發(fā)生泄漏枯途。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,933評(píng)論 3 334
  • 文/蒙蒙 一籍滴、第九天 我趴在偏房一處隱蔽的房頂上張望酪夷。 院中可真熱鬧,春花似錦孽惰、人聲如沸晚岭。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽坦报。三九已至,卻和暖如春狂鞋,著一層夾襖步出監(jiān)牢的瞬間片择,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評(píng)論 1 272
  • 我被黑心中介騙來泰國打工骚揍, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留字管,地道東北人啰挪。 一個(gè)月前我還...
    沈念sama閱讀 48,995評(píng)論 3 377
  • 正文 我出身青樓,卻偏偏與公主長得像嘲叔,于是被迫代替她去往敵國和親亡呵。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,585評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,238評(píng)論 0 4
  • 本文出自 Eddy Wiki 硫戈,轉(zhuǎn)載請(qǐng)注明出處:http://eddy.wiki/interview-code.h...
    eddy_wiki閱讀 9,345評(píng)論 0 30
  • FreeCodeCamp - Basic Algorithm Scripting 這一部分真的要做筆記了锰什,要不然又...
    付林恒閱讀 1,062評(píng)論 1 5
  • 生活中最讓人感動(dòng)的日子,總是那些一心一意為了一個(gè)目標(biāo)而努力奮斗的日子掏愁,哪怕是為了一個(gè)卑微的目標(biāo)而奮斗也是值得我們驕...
    醫(yī)成道人閱讀 167評(píng)論 0 0
  • 以后我的每一篇文章歇由,都會(huì)寫上“新手實(shí)習(xí)”的標(biāo)志,因?yàn)檫@是我從學(xué)習(xí)駕照里面感悟到的自己現(xiàn)在處于什么水平果港。要讓大家看到...
    今日說閱讀 473評(píng)論 0 2