字符串最大匹配长度
来源:互联网 发布:小米手机数据连接不上 编辑:程序博客网 时间:2024/05/16 06:28
// 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;
}
//
#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;
}
0 0
- 字符串最大匹配长度
- 二字符串匹配字串最大长度
- 求字符串可匹配的最大长度
- 基于STL的字符串最大长度匹配算法
- JAVA字符串最大长度
- 匹配最大字符串
- python实现前向匹配中查找最大长度的最高重复模式的子字符串
- Java字符串的最大长度
- *字符串的最大长度限制*
- Java字符串的最大长度
- 对策字符串的最大长度
- 对策字符串的最大长度。
- 对称字符串的最大长度
- 对称子字符串最大长度
- 对称字符串的最大长度
- 字符串的最大对称长度
- 对称字符串的最大长度
- 字符串的最大回文长度
- Linux字符设备与块设备的区别与比较
- 大一总结
- Ubuntu下deb包的安装方法
- Ubuntu中获取root权限
- ATL中宏定义offsetofclass的分析
- 字符串最大匹配长度
- SQLite加密 wxSqlite3
- 包装类
- html css模板载入很慢
- poj 2192 zipper
- android设计模式-组合模式
- 2026 首字母变大写
- 给家庭组小朋友的分享和建议
- 位运算与优化