PTA-串的模式匹配（C++实现）

最新推荐文章于 2023-10-16 15:28:16 发布

有美一人兮心不绎

最新推荐文章于 2023-10-16 15:28:16 发布

阅读量844

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/qq_43528395/article/details/105084967

版权

这篇博客介绍了如何使用C++实现串的模式匹配，包括相关算法的详细步骤和源代码展示。

摘要由CSDN通过智能技术生成

串的模式匹配

在这里插入图片描述

源代码

///串的模式匹配
///KMP算法

#include<iostream>
#include<cstring>
using namespace std;

typedef int Position;
const int N=1e6+1;
const int M=1e5+1;
Position KMP(char* String,char* Pattern);
void BulidMatch(int* match,char* Pattern);

int main(