首页 > 代码库 > 2.3.1 LONGEST PREFIX 最长前缀
2.3.1 LONGEST PREFIX 最长前缀
题目大意：（如题）
输入输出：（如题）
解题思路：
1.简单动态规划。
2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）
核心代码：
输入输出：（如题）
解题思路：
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;
}2.3.1 LONGEST PREFIX 最长前缀
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。