题解 | #最长公共前缀#

string longestCommonPrefix(vector<string>& strs) {

    if(strs.empty()) return "";

    sort(strs.begin(),strs.end());

    string s =strs[0];
    int len = strs[0].size();

    for(int i=1;i<strs.size();i++)
    {
        if(strs[i].find(s) == -1)
        {
                s = s.substr(0,len--);
                i = 0;
                continue;
        }
    }
    return s;
    // write code here
}