2.3.1 LONGEST PREFIX 最长前缀

标签：acm   c++   算法   解题报告   

lens=s.length();
    for(i=0;i<lens;i++)
    {
        for(j=0;j<cntp;j++)
        {
            flag=false;
            len=p[j].length();
            if(i+len>lens)//如果加入这个字符串超过了s的长度则不满足条件
                continue;
            for(k=0;k<len;k++)
                if(s[i+k]!=p[j][k])//有一个字符不同不满足条件
                {
                    flag=true;
                    break;
                }
            if(flag==false&&len+i>maxn)//满足条件更新最大值
                    maxn=len+i;
        }
        if(i+1>maxn)//结束条件
            break;
    }

2.3.1 LONGEST PREFIX 最长前缀

标签：acm   c++   算法   解题报告   

原文地址：http://blog.csdn.net/mmoaay/article/details/40857745