LeetCode524. 通过删除字母匹配到字典里最长单词

class Solution {
public:

    static bool cmp(string a, string b)
    {
        return a.size() == b.size() ? a < b:a.size() > b.size();
    }

    string findLongestWord(string s, vector<string>& d) {

        if (s.size() == 0)
        {
            return "";
        }

        sort(d.begin(), d.end(), cmp);

        int i;

        for (i = 0; i < d.size();i++)
        {
            int k = 0;
            for (int j = 0; j < s.size() && k < d[i].size() ; j++)
            {
                if (s[j] == d[i][k])
                {
                    k++;
                }
            }
            if (k == d[i].size())
            {
                break;
            }
        }

        if (i < d.size())
        {
            return d[i];
        }
        else
        {
            return "";
        }
    }
};