KMP 如何匹配字符串？

知识专题：数组、字符串与哈希题目类型：原理机制技术难度：进阶

相关面经：2 篇题集来源：2 个

未标记

Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~

问 AI

Kimi 千问 ChatGPT

本题目录

相关面经

2 篇

拼多多、荣耀、立元科技、得物、华橙

2026-10-19面经合集

查看原面经 →

KMP算法

BIGO

客户端开发工程师

2026-09-04秋招二面

查看原面经 →

如何找到匹配的字符串（KMP原理）。

收录题集

2 个来源，共2 份题集

编程与数据结构算法

阿东玩 AI · AgentGuide · 1 条原题

查看题集 →

- 【KMP算法】KMP算法是什么？解释其核心思想，包括next数组的构建和匹配过程。「百度」

字符串与高级索引

Rocky Ding · AIGC-Interview-Book · 1 条原题

查看题集 →

- KMP 的前缀函数或 next 数组本质是什么？