详见：https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/description/
C++：
class Solution {
public:
string findLongestWord(string s, vector<string>& d)
{
sort(d.begin(), d.end(), [](string a, string b){
if (a.size() == b.size())
{
return a < b;
}
return a.size() > b.size();
});
for (string str : d)
{
int i = 0;
for (char c : s)
{
if (i < str.size() && c == str[i])
{
++i;
}
}
if (i == str.size())
{
return str;
}
}
return "";
}
};
参考：http://www.cnblogs.com/grandyang/p/6523344.html
524 Longest Word in Dictionary through Deleting
原文：https://www.cnblogs.com/xidian2014/p/8909226.html