14. 最长公共前缀

---

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ss;
        int n=strs.size();
        if(n==0)return ss;
        //先排序
        sort(strs.begin(),strs.end());
        //遍历，
        for(int i=0;i<strs[0].size()&&i<strs[n-1].size();i++)
        {
            //判断此时的起始元素和最后元素是否有公共前缀
            if(strs[0][i]==strs[n-1][i])
                ss+=strs[0][i];
                  break;
        }
        return ss;
    }
};