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

字符串匹配-KMP算法

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