字符串匹配之Horspool算法

基于后缀，应该算是Boyer-Moore算法的简化算法，详情——嗯——依然参阅《柔性字符串匹配》这本好书(因为我肯定没法讲得比他清楚)。

我的实现如下：

1. template<class OutputFunctionType >
2. size_t Search_Horspool(const char* Str, const char* T, OutputFunctionType out)
3. //在Str中寻找T，返回T出现的总次数
4. //使用 out 处理每个T出现的点 
5. {
6.     int     dictionary[128];  // 移动表 
7.     size_t  occurence=0;      // T 出现的次数 
8.     int     len_T=0;          // T 的长度
9.     int     len_S=0;          // Str 的长度 
10.     int     i,j;              // 会用到的... 
11.     //初始化：
12.     for(i=0;T[i];++i)
13.         ;
14.     len_T=i;
15.     for(i=0;Str[i];++i)
16.         ;
17.     len_S=i;
18.     for(i=0; i<128; ++i)
19.         dictionary[i]=len_T;
20.     for(i=0; i<len_T ;++i){
21.         dictionary[T[i]] = len_T - i -1 ;
22.     }
23.     //匹配：
24.     for(i=0; i<len_S-len_T+1; ++i){
25.         for(j=len_T-1; j>=0; --j){
26.             if(T[j]!=Str[i+j]){
27.                 i+=dictionary[T[j]];
28.                 break;
29.             } else if(j==0) {
30.                 OutputFunction(i);
31.                 ++occurence;
32.             }
33.         }
34.     }
35.     return occurence;
36. }