JZ44 劍指offer 翻轉單詞順序列

2021-10-17 03:43:14 字數 689 閱讀 8897

題目描述

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,「student. a am i」。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?

使用庫函式stringstream

class

solution

oss << ret.

front()

;return oss.

str();

}};

使用istringstream把所有單詞存入陣列,使用ostringstream反向輸出單詞並加上空格,最後得到結果

不使用庫函式

class

solution

else

if(flag)}if

(tmp !="")

return ret;}}

;

反向遍歷字串,設立乙個是否遇到空格的flag,如果當前字元不為空格,那麼從前面加入到當前單詞,將flag記為true;若當前字元為空且flag為true,則將當前單詞加上乙個空格加入結果字串,當前單詞置為空串,flag置為false。

最後加入最後乙個單詞,返回結果。

《劍指 Offer》 44 翻轉單詞順序

字串 牛客最近來了乙個新員工 fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事 cat 對 fish 寫的內容頗感興趣,有一天他向 fish 借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am ...

劍指offer44 翻轉單詞順序

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....

劍指offer 44翻轉單詞順序列

題目描述 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...