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