2.3.1 LONGEST PREFIX 最长前缀

题目大意：（如题）

输入输出：（如题）

解题思路：

1.简单动态规划。

2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）

核心代码：

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;
}