劍指offer44 翻轉單詞順序

2022-08-19 05:36:10 字數 851 閱讀 6358

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

先整體全部翻轉,然後對於空格為間隔判斷區域性,區域性翻轉(這樣就不用單獨考慮句號的事情)

以結尾標誌\0為迴圈結束

class

solution

}string reversesentence(string

str)

if(str[i] == ' ' || str[i] == '\0')

tmp += str[i];

}return ans;

*/int len =str.length();

if(len == 0) return"";

int begin=0

;

int end=0

;

//先整體全部翻轉

reverse(str,0,len-1

); begin=end=0

;

while(str[begin]!='\0'

)

else

if(str[end]=='

'||str[end]=='\0'

)

else end++;

}return

str;

}};

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

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

劍指offer 44翻轉單詞順序列

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

劍指offer(44)翻轉單詞順序列

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