查找字符串数组中最长的公共前缀字符串。

思路1

 1 对字符串数组进行排序，则差距最大的就是第一个和最后一个。因此只用比较最后一个和第一个的公共子串

代码：

 string longestCommonPrefix(vector<string> &strs) {
        if(strs.size()==0)
            return "";
        int n=strs.size();
        sort(strs.begin(),strs.end());
        int minLen=min(strs[0].size(),strs[n-1].size());
        for(int i=0;i<minLen;i++){
            if(strs[0][i]!=strs[n-1][i])
                return strs[0].substr(0,i);
        }
        return strs[0].substr(0,minLen);
    }