2025年5月11日
摘要: 题目描述 思路:kmp 这道题要找出字符串中第一个匹配的下标,那么我们首先应该解决的问题是如何正确的识别判断两个字符串之间是否匹配,那么这类问题KMP算法是最为有效的。我们可以通过采取KMP算法求出模式串的next数组,随后遍历主串与模式串进行比对,如果当前的元素不相等,我们就令模式串指针回退到对应 阅读全文
posted @ 2025-05-11 10:44 sakura430 阅读(10) 评论(0) 推荐(0)