劍指Offer之翻轉單詞順序列
阿新 • • 發佈:2018-12-15
題目描述
解題思路
AC程式碼
class Solution { public: string ReverseSentence(string str) { reverse(str.begin(), str.end()); int len = str.length(); int start = 0; for(int i = 0; i < len; ++i) { if(str[i] == ' ') { reverse(str.begin() + start, str.begin() + i); start = i + 1; } else if(i == len - 1) { // 單獨處理末尾的情況 reverse(str.begin() + start, str.end()); } } return str; } };