> 文章列表 > Horspool算法

Horspool算法

Horspool算法

文章目录

Horspool算法

【问题描述】应用Horspool,考虑在一个由英文字母和空格(用下划线表示空格)构成的文本中查找模式
【输入形式】一个文本和一个模式
【输出形式】匹配的起始位置或-1
样例输入1】
ABABBABBB
ABB
【样例输出1】
2
【样例输入2】
ABABBABBB
ABC
【样例输出2】
-1

程序设计

C语言

#include<stdio.h>
#include<string.h>

英语口语听力