重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
本篇文章给大家分享的是有关C++中怎么实现一个 kmp算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
创新互联公司专注于灵台网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供灵台营销型网站建设,灵台网站制作、灵台网页设计、灵台网站官网定制、小程序设计服务,打造灵台网络公司原创品牌,更为您提供灵台网站排名全网营销落地服务。
C++ kmp算法模板参数说明
const T *source 待匹配的字符串
TL sourceLen 待匹配字符串的长度
const T *pattern 模式串
TL 模式串长度
C++ kmp算法模板代码示例:
template < class T,class TL>
inline int kmpmatch(const T *source,TL sourceLen,
const T *pattern,TL patternLen){
vector< int> next;
for ( int i = 0; i < patternLen ; i ++ )
next.push_back(0);
next[0] = -1;
for( int i = 1 ; i < patternLen ; i ++ )
{
int j = next[i - 1];
while ( (pattern[i] != pattern[i + 1])&& (j >= 0))
{
j = next[j];
}
if ( pattern[i] == pattern[j + 1])
{
next[i] = j + 1;
}
else
{
next[i] = -1;
}
}
int i = 0;
int j = 0;
while (( i < sourceLen ) && ( j < patternLen ))
{
if ( source[i] == pattern[j] )
{
i ++;
j ++;
}
else if ( j == 0 )
{
i ++;
}
else
{
j = next[j - 1 ] + 1;
}
}
if ( j >= patternLen )
{
if ( !next.empty() )
next.clear();
return i - patternLen ;
}
else
{
if ( !next.empty() )
next.clear();
return -1;
}
}
以上就是C++中怎么实现一个 kmp算法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。