14.最长公共前缀（排序）

解题思路：

字符串按升序排序

根据字符串的排序规则，比较第一个字符串和最后一个字符串，逐个字符判断是否是公共前缀。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        //只有一个元素，直接返回这个元素
        if(strs.size()==1)return strs[0];
        //排序
        sort(strs.begin(),strs.end());
        
        string res;
        size_t n=strs[0].size();
        for(int i=0;i<n;++i){
            //假如strs第一个元素的第i个字符等于strs最后一个元素的第i个字符
            //根据字符串比大小的规则，这个肯定是公共前缀
            //假如不相等，不用比了，到这里已经不是公共前缀了
            if(strs[0][i]==strs[strs.size()-1][i])  
                res+=strs[0][i];
            else
                break;
        }
        return res;
    }
};