Horspool算法

文章目录

  • Horspool算法
  • 程序设计
  • 程序分析

Horspool算法

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

程序设计

C语言

#include
#include

你可能感兴趣的:(《,算法设计与分析,》,算法,蓝桥杯)