Lintcode53 Reverse Words in a String solution 題解

【題目描述】

Given an input string, reverse the string word by word.

給定一個字符串甥温,逐個翻轉(zhuǎn)字符串中的每個單詞锻煌。

【題目鏈接】

http://www.lintcode.com/en/problem/reverse-words-in-a-string/

【題目解析】

這道題讓我們翻轉(zhuǎn)字符串中的單詞,題目中給了我們寫特別說明姻蚓,如果單詞之間遇到多個空格宋梧,只能返回一個,而且首尾不能有單詞狰挡,并且對C語言程序員要求空間復雜度為O(1)捂龄,所以我們只能對原字符串s之間做修改,而不能聲明新的字符串加叁。那么我們?nèi)绾畏D(zhuǎn)字符串中的單詞呢倦沧,我們的做法是,先整個字符串整體翻轉(zhuǎn)一次殉农,然后再分別翻轉(zhuǎn)每一個單詞(或者先分別翻轉(zhuǎn)每一個單詞刀脏,然后再整個字符串整體翻轉(zhuǎn)一次)局荚,此時就能得到我們需要的結果了超凳。那么這里我們需要定義一些變量來輔助我們解題,storeIndex表示當前存儲到的位置耀态,n為字符串的長度轮傍。我們先給整個字符串反轉(zhuǎn)一下,然后我們開始循環(huán)首装,遇到空格直接跳過创夜,如果是非空格字符,我們此時看storeIndex是否為0仙逻,為0的話表示第一個單詞驰吓,不用增加空格涧尿;如果不為0,說明不是第一個單詞檬贰,需要在單詞中間加一個空格姑廉,然后我們要找到下一個單詞的結束位置我們用一個while循環(huán)來找下一個為空格的位置,在此過程中繼續(xù)覆蓋原字符串翁涤,找到結束位置了桥言,下面就來翻轉(zhuǎn)這個單詞,然后更新i為結尾位置葵礼,最后遍歷結束号阿,我們剪裁原字符串到storeIndex位置,就可以得到我們需要的結果

【參考答案】

www.jiuzhang.com/solutions/reverse-words-in-a-string/

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末鸳粉,一起剝皮案震驚了整個濱河市扔涧,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌届谈,老刑警劉巖扰柠,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異疼约,居然都是意外死亡卤档,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門程剥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來劝枣,“玉大人,你說我怎么就攤上這事织鲸√蛱冢” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵搂擦,是天一觀的道長稳诚。 經(jīng)常有香客問我,道長瀑踢,這世上最難降的妖魔是什么扳还? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮橱夭,結果婚禮上氨距,老公的妹妹穿的比我還像新娘。我一直安慰自己棘劣,他們只是感情好俏让,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般首昔。 火紅的嫁衣襯著肌膚如雪寡喝。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天勒奇,我揣著相機與錄音拘荡,去河邊找鬼。 笑死撬陵,一個胖子當著我的面吹牛珊皿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播巨税,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼蟋定,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了草添?” 一聲冷哼從身側響起驶兜,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎远寸,沒想到半個月后抄淑,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡驰后,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年肆资,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片灶芝。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡郑原,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出夜涕,到底是詐尸還是另有隱情犯犁,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布女器,位于F島的核電站酸役,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏驾胆。R本人自食惡果不足惜涣澡,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望俏拱。 院中可真熱鬧暑塑,春花似錦、人聲如沸锅必。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽搞隐。三九已至驹愚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間劣纲,已是汗流浹背逢捺。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留癞季,地道東北人劫瞳。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像绷柒,于是被迫代替她去往敵國和親志于。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

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

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,238評論 0 4
  • 問題 Given an input string, reverse the string word by word...
    RobotBerry閱讀 351評論 0 0
  • 1. Java基礎部分 基礎部分的順序:基本語法废睦,類相關的語法伺绽,內(nèi)部類的語法,繼承相關的語法嗜湃,異常的語法奈应,線程的語...
    子非魚_t_閱讀 31,665評論 18 399
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • 關于什么是財富的前提條件這個定義,小黑和小白的議見發(fā)生了分歧刚陡。為此展開了討論程梦。 小白: 我認為人類的所有財富,都是...
    李洪戎閱讀 361評論 0 2