LeetCode:Longest Common Prefix（最长公共前缀）

原题链接

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len=strs.size();
        string prefix="";
        int j=0;
        int flag=0;
        int maxs=0;
        for(int i=0;i<len;i++)
            mins=min(maxs,int(strs[i].size()));//遍历找出字符串中最小长度
        while(flag==0&&j<mins){
            char ch;
            for(int i=0;i<len;i++)
            {
                ch=strs[0][j];
                if(strs[i][j]!=ch)//不符合公共前缀条件，标志位设为1
                    flag=1;
            }
            if(flag==0)
                prefix=prefix+ch;
            j++;
        }
        return prefix;
    }
};