题解 | 最长公共前缀

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        //找到数组的最短字符串，然后从后往前截取字符串去判断是不是公共前缀 第一个符合条件的字符串就是最长的
        if(strs.size()==0) //判空
            return "";
        string str=strs[0];
        string res;
        for(int i=0;i<strs.size();i++)
        {
            if(strs[i].size()<str.size())
                str=strs[i];
        }
        //str就是最短字符串
        int count=0;
            for(int j=str.size();j>=0;j--)
            {
                count=0;
                for(int i=0;i<strs.size();i++)
                {
                    if(strs[i].substr(0,j)==str.substr(0,j)){
                        res=str.substr(0,j);
                        count++;
                    }
                }
                if(count==strs.size())
                    break;
            }
        return res;
    }
};