Longest Common Prefix

来源:互联网 发布:linux启动服务的命令 编辑:程序博客网 时间:2024/06/05 18:44

难度: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);    }};


原创粉丝点击