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

2021-07-14 17:51:46 字數 601 閱讀 2603

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

解法:1.將句子先完全翻轉

2.再逐個單詞進行翻轉

3.關鍵在於判斷單詞翻轉的過程,首先開始和結尾都從首字母下標出發,判定是否為空格(這裡主要用在換單詞時候需要),為空則表示下乙個單詞要開始,都進行+1;然後,在將尾部++(放到最後裡面),先判斷尾部為空格或者結束字元時候,但是傳遞引數應該是首字母到尾字母的區間,進行翻轉,翻轉完後首部下標跳轉到尾部的下標,開始下一輪的迴圈。

class solution 

else if(*end == ' ' || *end == '\0')

else

}return str;

}void reverseone(char * start, char * end)

return;

}};

劍指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 stu...