2021年12月19日
很详细的KMP算法的讲解
摘要： 注：本文仅供学习交流，禁止抄袭，转载参考请注明出处。 一、问题描述 使用该算法解决字符串的匹配的相关问题。 具体问题： 给出两个字符串，有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找？（前提条件，一个串是另外一个串的子串）。 算法的输入：输出两个字符串（S和P）。 算法的输出：P 阅读全文
posted @ 2021-12-19 16:10 把美好都装进晚风 阅读(214) 评论(1) 推荐(0)