本篇文章给大家分享的是有关c++中怎么实现一个 kmp算法,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。C++ kmp算法模板参数说明const T *source 待匹配的字
本篇文章给大家分享的是有关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算法,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注编程网其他教程频道。
--结束END--
本文标题: C++中怎么实现一个 kmp算法
本文链接: https://www.lsjlt.com/news/290795.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0