【算法】字符串匹配中Horspool算法

7.2.1 Horspool算法

1，核心思想
模式从右边最末尾字符开始匹配：

• 若末尾字符与当前文本中所对应的字符c不一致，判断c是否存在模式中，若不存在，则模式向前移动n个位置
• 若c与模式中（除了最右字符）某一字符匹配，则模式向右最近对齐
• 若末尾字符与当前文本中所对应的字符c正好一致，但在模式的其他m-1个字符中不包含c，移动的幅度等于模式的全部长度m
• 若若末尾字符与当前文本中所对应的字符c正好一致，且在模式的其他m-1个字符中包含c，移动时把模式中前m-1个字符中c和文本中的c对齐

2，

3，C++代码

/*
Horspool 算法
字符匹配算法 
*/

#include<stdio.h>
#include<string.h>
#define MAXN 1000000
#define CHARLEN 128
 
char mode[MAXN],stringn[MAXN];//不确定时可以用比较长的数字取代 

int Table[CHARLEN];


//为每一个在匹配字符串中的字母建立移动表，表示模式最后一个字符匹配到该字符时应向右移动的个数 
void shiftTable(