目标：

给出一组字符串，找出里面由字符串组中的字符串逐渐增加字母的最长的单词，且这个单词是可能组成的单词中字典序最小的。

 

思路：

基本思路是，先将字符串组中的每个字符串按字典序排序，我们使用一个temp字符串用来做暂时的变量来进行比较，而一个best字符串用来记录当前找到最长的字符串。

然后从头开始比较，检查每个字符串的前n-1个字符组成的子字符串与temp中字符串中前n-1个字符的子字符串是否相等（n为当前字符串的长度），如果相等，则将temp替换成新的字符串，并且比较该字符串与best，保留较长的一个。

这里有个比较tricky的点就是，对于只有一个字符的字符串而言，任何时候temp的前（1-1）字符串都与其的前（1-1）字符串相等，所以temp是能够重新匹配新的开头的字符串组。

 

代码：

1 class Solution { 2 public: 3     string longestWord(vector
     
      & words) { 4         string best, temp; 5         sort(words.begin(), words.end()); 6         for (int i = 0; i < words.size(); i++) { 7             int len = words[i].length(); 8             if (temp.substr(0, len - 1) == words[i].substr(0, len - 1)) { 9                 temp = words[i];10                 if (len > best.length())11                     best = words[i];12             }13         }14         return best;15     }16 };