字符串最大匹配长度

最新推荐文章于 2023-11-24 16:47:42 发布

原创最新推荐文章于 2023-11-24 16:47:42 发布 · 846 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #匹配

本文介绍了一个用于寻找两个字符串之间的最长匹配子串的算法实现。通过使用动态规划思想，该算法能够在较短的时间内找到最长匹配长度。代码示例中详细展示了如何通过遍历源字符串与目标字符串来更新匹配标志数组，并最终返回最长匹配子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// stringMatch.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<string>
#include<iostream>
using namespace std;

int stringMatch(const char *src,const char *desc)
{
if(src==NULL || desc==NULL)
{
return 0;
}
int len1=strlen(src);
int len2=strlen(desc);
int maxCount=0;
int *sign = new int[len2];
for(int i=0;i<len1;i++)
{
for(int j=len2-1;j>=0;j--)
{
/*if(src[i]==desc[j])
{
count=1;
int s=i;
int d=j;
while((s+1<len1)&&(d+1<len2)&&(src[++s]==desc[++d]))
{
count++;
}
}
if(maxCount<count)
{
maxCount=count;
}*/

if(src[i]==desc[j])
{
if(i==0 || j==0)
{
sign[j]=1;
}
else
{
sign[j]=sign[j-1]+1;
}
}
else
{
sign[j]=0;
}
if(maxCount<sign[j])
{
maxCount=sign[j];
}
}
}
delete []sign;
return maxCount;
}

int _tmain(int argc, _TCHAR* argv[])
{
const char *src="acbda";
const char *desc="addacbdcca";
cout<<stringMatch(src,desc);
return 0;
}