标签:turn html size amp public for .com dict problem
详见: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
标签:turn html size amp public for .com dict problem
原文地址:https://www.cnblogs.com/xidian2014/p/8909226.html