leetcode 524. Longest Word in Dictionary through Deleting （自定义sort排序cmp）

这题没什么难度，主要训练自定义sort排序熟练程度，还有双指针的熟练程度。

class Solution {
public:
    static bool cmp(const string &a, const string & b) {
        if (a.size()!=b.size()) {
            return a.size()>b.size();
        }
        return a<b;
    }
    int check(string &s, string &word) {
        int i=0, j=0;
        for (;i<word.size()&&j<s.size();) {
            if (word[i]==s[j]) {
                ++i;
            }
            ++j;
        }
        if (i>=word.size()) {
            return i;
        }
        return -1;
    }
    string findLongestWord(string s, vector<string>& d) {
        sort(d.begin(), d.end(), Solution::cmp);
        int max_len = 0;
        string res = "";
        for (int i=0;i<d.size();++i) {
            int len = check(s, d[i]);
            if (len > max_len) {
                max_len = len;
                res = d[i];
            }
        }
        return res;
    }
};