劍指offer 翻轉單詞順序列

2021-08-25 06:01:03 字數 505 閱讀 3397

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

微軟實習面試一面演算法題,簡單描述就是翻轉字串,但保證其中單詞順序不變。

採用的方法是,先將字串整個翻轉,再將其中單詞一一翻轉一遍,即可實現目標。識別單詞是空格起始和空格結束。這裡翻轉字串的函式與左旋轉字串中使用的一樣。

思路很直接,但是有一些要注意的細節。還有「」表示空字串,「」不等於null,「」會建立乙個物件,佔記憶體空間,null不佔記憶體空間。『 』表示空格,必須是單引號,裡面必須打乙個空格。因為單引號表示字元,雙引號表示字串。

ac**

class solution 

}};

《劍指offer》 翻轉單詞順序列

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

劍指offer 翻轉單詞順序列

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

劍指offer 翻轉單詞順序列

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