剑指offer-翻转单词顺序列

问题

题目：[剑指offer-翻转单词顺序列]

思路

这个题我见的多了，STL算法搞定。
两个问题：
1. 成员函数写成static，否则find_if的第三个参数无法绑定
2. 边界数据，只有空格的情形。

代码

class Solution {public:    string ReverseSentence(string str) {        typedef string::const_iterator const_iter;        const_iter b = str.begin();        const_iter e = str.end();        string ret;        int first = 1;        while( b != e ){            b = find_if( b, e, legal );            if( b < e ){                const_iter after = find_if( b, e, illegal );                if( ret != "" ) ret = string(b, after) + " " + ret;                else ret = string(b, after) + ret;                b = after;            }            else{                if( 1 == first ) return str;                else first = 2;            }        }        return ret;    }private:    static bool legal( char ch ){ return !illegal(ch); }    static bool illegal( char ch ){ return isspace(ch); }};