2022 年 5月随笔档案 - μ＇s

算法笔记------KMP算法

摘要：时隔俩个月，之前学的时候觉得贼他妈难的KMP算法终于看懂了，废话不多说，马上动手，马上动手。先说前提条件，如果给我们俩个字符串P： ab和另一个更短的字符串S：ababf，让我们证明字符串S是否在P中出现过，如果出现过让我们输出其初始位置的下标这种情况我们可能第一时间想到的是暴力做法 for(i 阅读全文

posted @ 2022-05-02 14:18 μ＇s 阅读(64) 评论(0) 推荐(0)

05 2022 档案