劍指offer-翻轉單詞順序列

題目描述

牛客最近來了一個新員工Fish，每天早晨總是會拿著一本英文雜志，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來才意識到，這家伙原來把句子單詞的順序翻轉了，正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他么？

?

題解：

　　雙次翻轉，先整體翻轉，然后針對逐個單詞翻轉。

?

class Solution { public:string ReverseSentence(string str) {reverse(str.begin(), str.end()); int start = 0; for(int i=0; i<str.length(); ++i){if(str[i] == ' '){reverse(str.begin() + start, str.begin() + i); start = i + 1; }else if(i == str.length() - 1){reverse(str.begin() + start, str.end()); }}return str; } };

　

?

轉載于:https://www.cnblogs.com/zhang-yd/p/6617186.html

總結

以上是生活随笔為你收集整理的剑指offer-翻转单词顺序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。