#z91. 字符串匹配-KMP算法

字符串匹配-KMP算法

  • 题目名称:字符串匹配问题
  • 题目描述:给定两个字符串 textpattern,要求使用KMP算法在 text 中查找 pattern 第一次出现的位置(从0开始计数)。如果 pattern 不存在于 text 中,则输出 -1。
  • 输入描述: - 第一行输入字符串 text。 - 第二行输入字符串 pattern
  • 输出描述:输出 patterntext 中第一次出现的位置,若不存在则输出 -1。
  • 输入样例
ABABDABACDABABCABAB
ABABCABAB
  • 输出样例
10
  • 数据范围textpattern 的长度均不超过10000。