题解 | #最长公共前缀#

两步：
1对字符串排序 找出最大和最小字符串
2用最小字符串和最大字符串挨个字符比对 找出公共子串

 string longestCommonPrefix(vector<string>& strs)
    {
        // write code here
        //边界条件判断
        if (strs.size() == 0)
            return "";
        if(strs.size()==1) 
            return strs[0];

         //对字符串排序  找出最大和最小字符串
        sort(strs.begin(),strs.end());
        string str=*strs.begin();
        string strmax=*strs.rbegin();
        string result="";

        //用最小字符串和最大字符串挨个字符比对  找出公共子串
        for (int i = 0; i<str.size(); i++)
        {
            if (str[i] == strmax[i])
            {
                result += str[i];
            }
            else
                break;
        }


    return result;
    }