第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）正式赛-Problem E. Edward Gaming, the Champion

最新推荐文章于 2025-09-30 00:29:54 发布

原创

最新推荐文章于 2025-09-30 00:29:54 发布 · 589 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#图论 #leetcode #算法

本文详细介绍了一种高效的字符串匹配算法——KMP算法，并通过一个具体的编程实例展示了如何使用C++来实现该算法。文章首先介绍了KMP算法的基本思想及其实现步骤，随后给出了完整的代码实现，包括获取部分匹配表(next数组)的过程以及KMP算法的核心匹配过程。

题目：

思路分析：

一个简单的字符串的单模匹配！kmp就行没必要上自动机

代码实现：

/*
*@Author:   GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
/*
 *                                                     __----~~~~~~~~~~~------___
 *                                    .  .   ~~//====......          __--~ ~~
 *                    -.            \_|//     |||\\  ~~~~~~::::... /~
 *                 ___-==_       _-~o~  \/    |||  \\            _/~~-
 *         __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~
 *     _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /
 *   .~       .~       |   \\ -_    /  /-   /   ||      \   /
 *  /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /
 *  |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\
 *           '         ~-|      /|    |