720. Longest Word in Dictionary

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    string longestWord(vector<string>& words) 
    {
        unordered_set<string> siset(words.begin(),words.end());
        string res;
        for(string s:words)
        {
            if(s.length()>res.length()||(s.length()==res.length()&&s<res))
            {
                if(judgein(siset,s))
                    res=s;
            }
            else 
                continue;
        }
        return res;
    }
    
    bool judgein(unordered_set<string> &siset,string s)
    {
        while(!s.empty())
        {
            if(siset.find(s)!=siset.end())
                s.pop_back();
            else
                return false;
        }
        return true;
    }
};

用一个set将原容器中的字符串扫描进去，然后顺序扫描字符串容器，只有当当前字符串长度长于res或者长度和res相等但是小于res时，才调用判定函数判定该字符串是否能由容器中的单词序列构成，若判定结果为真，则更新res。