lintcode 1071. 词典中最长的单词

给出一系列字符串单词表示一个英语词典，找到字典中最长的单词，这些单词可以通过字典中的其他单词每次增加一个字母构成。 如果有多个可能的答案，则返回字典顺序最小的那个。
如果没有答案，则返回空字符串。

样例
样例1:

输入: 
words = ["w","wo","wor","worl", "world"]
输出: "world"
解释: 
单词"world" 可以通过 "w", "wo", "wor", and "worl"每次增加一个字母构成。
样例2:

输入: 
words = ["a", "banana", "app", "appl", "ap", "apply", "apple"]
输出: "apple"
解释: 
单词"apply" 和 "apple" 都能够通过字典里的其他单词构成。 但是 "apple" 的字典序比 “apply”小。
注意事项
输入中的所有字符串只包含小写字母。
words 的长度范围为 [1, 1000].
words[i] 的长度范围为 [1, 30].

思路：
（1）所有字符串必须由比它少一个字母的字符串构成，所有对字符长度进行排序（2）将字符串长度为1的字符串放入set容器中，长度大于一，判断减去最后一个字符后所得字符串在set容器是否可以找到，若找到，则合法，将其放入set，否则，不放入
（3）如果现在的合法字符串长度大于前一个合法字符串，则直接替换，若相等，则根据字典序，小则替换

class Solution {
public:
    /**
     * @param words: a list of strings
     * @return: the longest word in words that can be built one character at a time by other words in words
     */
    string longestWord(vector<string> &words) {
        // Write your code here
        sort(words.begin(),words.end(),cmp);
        set<string> judge;
        int index=0;
        for (int i = 0; i < words.size(); i++) {
            /* code */
            if(words[i].size()==1){ judge.insert(words[i]);}
            else
            {
                string tmp(words[i],0,words[i].size()-1);
                if(judge.count(tmp))
                {
                    judge.insert(words[i]);
                    if(words[i]<words[index]&&words[i].size()==words[index].size())
                        index=i;
                    if(words[i].size()!=words[index].size())index=i;
                }
            }
        }
        return words[index];
    }
    static bool cmp(const string &a,const string &b)
    {
        return a.size()<b.size();
    }
};