Leetcode 14. 最长公共前缀

题目描述：

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

思路：
将包含所有字符串的数组做一次排序，因为是按照字典序排序，即从前往后依次排序，所以可以只比较第一个字符串和最后一个字符串，找出第一个字符串和最后一个字符串的公共前缀就是整个字符串数组的公共前缀。

贴出代码：
string longestCommonPrefix(vector& strs) {
if(strs.empty())
return "";
sort(strs.begin(),strs.end());
string res;
for(int i=0;i {
if(strs[0][i]==strs[strs.size()-1][i])
res+=strs[0][i];
else
break;
}
return res;
}