#include <iostream>
#include <vector>
#include <string>
#include <cstdlib>
using namespace std;
const m=100;
const n=50;

int HorspoolMatch(char S[], int SSize,char T[], int TSize)
{
    if (TSize>SSize)
    {
        return -1;
    }

    short skip[256];
    int i;
    for(i = 0; i < 256; i++)
    {
        skip[i]=TSize;
    }
    for(i = 0; i<TSize - 1; i++)
    {
        skip[T[i]] = TSize - i - 1;
    }


    int pos = 0;
    while(pos <=SSize - TSize)
    {
        int j = TSize -1;
        while(j >= 0 && S[pos + j] == T[j])
        {
            j--;
        }
        if(j < 0 )
        {
            break;
        }
        pos = pos + skip[S[pos + TSize -1]];
    }
    return pos;
}

int main()
{
    char S[m];
    char T[n];
    int i,j;
    cout<<"请输入需要匹配的字符串:"<<endl;
    cin.getline(S,m-1);
    for(i=0;S[i]!=0;i++);
    cout<<"需要匹配的字符串的长度为"<<i<<endl;
    cout<<"请输入模板字符串:"<<endl;
    cin.getline(T,n-1);
    for(j=0;T[j]!=0;j++);
    cout<<"模板字符串的长度为"<<j<<endl;
    int k;
    k=HorspoolMatch(S,i,T,j);
    if(k==-1)
        cout<<"匹配失败"<<endl;
    else
        cout<<"匹配成功,匹配成功的位置为\n"<<k+1<<endl;
    return 0;
}

没有大神知道是什么意思吗？我单步跟程序下来，发现skip中存储的是模板字符串的长度，但是删除它之后运行就不对了，改小数组大小也运行不对。它存在的意义在哪里？

#include <iostream>
#include <vector>
#include <string>
#include <cstdlib>
using namespace std;
const int m=100;                         //额。。。 
const int n=50;
//123456
//23
//skip:5432
int HorspoolMatch(char S[], int SSize,char T[], int TSize)
{
    if (TSize>SSize)
    {
        return -1;
    }

    short skip[256];
    int i;
    for(i = 0; i < 256; i++)
    {
        skip[i]=TSize;
    }                                                 
    for(i = 0; i<TSize - 1; i++)
    {
        skip[T[i]] = TSize - i - 1;               //######## 
    }
                                           //以上过程导致skip存储了模板下标值n-2到1(n为模板长度) 

    int pos = 0;
    while(pos <=SSize - TSize)              //当pos下标超过 SSize - TSize就不用继续如：1234找23，pos到3位置就停止继续的话，后面子串长度就不满足要求 
    {
        int j = TSize -1;
        while(j >= 0 && S[pos + j] == T[j])      //从pos位置比较遇到不一样的字符或者模板遍历完就停止 
        {
            j--;
        }
        if(j < 0 )                               //正常结束循环就是j<0说明遍历没有中断比较所有pos到pos+TSize位置的字符满足条件 跳出 
        {                                        //循环（外循环）返回pos 
            break;
        }
        pos = pos + skip[S[pos + TSize -1]];     //这里 内循环的退出条件是中途比较失败，pos加步长 
    }                                              //skip[S[pos + TSize -1]]联系 #######标记处附近分析过程，这里选择变步长目的是减少循环步骤具体过程可结合实例分析 
    return pos;
} 

int main()
{
    char S[m];
    char T[n];
    int i,j;
    cout<<"请输入需要匹配的字符串:"<<endl;
    cin.getline(S,m-1);
    for(i=0;S[i]!=0;i++);
    cout<<"需要匹配的字符串的长度为"<<i<<endl;
    cout<<"请输入模板字符串:"<<endl;
    cin.getline(T,n-1);
    for(j=0;T[j]!=0;j++);
    cout<<"模板字符串的长度为"<<j<<endl;
    int k;
    k=HorspoolMatch(S,i,T,j);
    if(k==-1)
        cout<<"匹配失败"<<endl;
    else
        cout<<"匹配成功,匹配成功的位置为\n"<<k+1<<endl;
    return 0;
}

不是吧，我单步跟程序出来，发现skip中一直存储着是模板的长度啊，就按你的例子，123456和23，skip中一直跟着是2啊