C++中怎么实现一个 kmp算法

发布时间：2021-07-19 17:56:20 阅读：154 作者：Leah 栏目：编程语言

C++开发者专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

本篇文章给大家分享的是有关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算法，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

向AI问一下细节

C++中怎么实现一个 kmp算法

猜你喜欢

最新资讯

相关推荐

开发者交流群：

相关标签