题解 | #最长公共前缀#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        if(strs.empty())
            return "";

        // 按照字符长度排序
        sort(strs.begin(),strs.end(),[](string a, string b){return a.size()<b.size();});
        
        string s = "";
        int len = strs[0].size();
        for(int i=0; i<len; ++i)
        {
            string t_str = strs[0].substr(0,len-i);
            bool flag = true;
            for(auto str:strs)
            {
                if(str.find(t_str)==string::npos)
                {
                    flag = false;
                    break;
                }
            }

            if(flag)
            {
                s = t_str;
                break;
            }
        }

        return s;
    }
};