2023年8月7日
KMP
摘要： Knuth-Morris-Pratt（KMP）算法是一种用于字符串匹配的高效算法。它在比较字符串的过程中，利用了已知信息，避免了不必要的比较。这种算法的核心思想是当子串与目标字符串不匹配时，能知道一部分已经匹配的子串，利用这些信息让子串尽可能地移动到正确的位置再继续进行比较。 def compute 阅读全文
posted @ 2023-08-07 11:12 狼太白 阅读(73) 评论(0) 推荐(0) 编辑