Longest Common Prefix

难度：2

求所有串的最长公共前缀

解法：
枚举每个位置

class Solution
{
public:
    string longestCommonPrefix(vector<string> &strs)
    {
        if(strs.size()<=0)  return "";
        int min_len=strs[0].size();
        for(int i=1;i<strs.size();i++)
        {
            min_len=min(min_len,(int)strs[i].size());
        }
        //min_len已求出
        for(int i=0;i<min_len;i++)
        {
            //
            bool flag=true;
            for(int j=1;j<strs.size();j++)
            {
                //strs[j]
                if(strs[j][i]!=strs[0][i])
                {
                    flag=false;
                    break;
                }
            }
            if(!flag)
            {
                return strs[0].substr(0,i);
            }
        }
        return strs[0].substr(0,min_len);
    }
};