最长公共前缀（C++牛客网）

解题思路：

（1）先排序，再从长到短比较

class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) return "";
        sort(strs.begin(),strs.end());
        string str=strs[0];
        int len=str.length();
        int count=0;
        while(len>=0) {
            string temp=str.substr(0,len);
            count=0;
            for(int i=1;i<strs.size();i++) {
                if(strs[i].substr(0,len)==temp) count++;
            }
            if(count==(strs.size()-1)) return temp;
            len--;
        }
        return "";
    }
};