给定一个字符串列表，找出单词中最长单词，可以用l列表中的其他单词一次构建一个字符。返回具有最小字典顺序的最长单词。

本题源自leetcode

---------------------------------------------------------------------------------------

思路：

 1 先对字符串列表的单词排序。

2 然后遍历每一个字符串，用有序表set存储。如果这个单词的前缀在set中出现过或者单词长度为1，就插入到set

3 选出最长的字串

代码：

string longestWord(vector<string>& words) {
        string res="";
        sort(words.begin(),words.end());
        unordered_set<string> s;
        for(string word:words){
            if(word.size()==1||s.count(word.substr(0,word.size()-1))){
                res=res.size()<word.size()?word:res;
                s.insert(word);
            }
        }
        return res;
    }

代码2：

  struct strComp{
        bool operator()(auto &l1,auto &l2)const{
            if(l1.size()>l2.size())
                return true;
            else if(l1.size()==l2.size())
                return l1<l2;
            
            return false;
        }
    };
    
    string longestWord(vector<string>& words) {
        string res="";
        if(words.size()==0)
            return res;
        set<string,strComp> s(words.begin(),words.end());
        
        for(auto& word : s){
            int i=1;
            for(;i<word.size();i++){
                string str=word.substr(0,i);
                if(s.find(str)==s.end())
                    break;
            }
            if(i==word.size())
                return word;
        }
        return res;
    }