HorspoolMathcing字符串匹配

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

void function(char pattern[], int length, int table[])
{
      int x;
      for (x=0; x<26; ++x)
        table[x]=length;
      for (x=0;x<length-1;++x)
        table[pattern[x]-97] = length-1-x;
}

int HorspoolMathing(char text[], int tlen, char pattern[], int plen)
{
      int x,k;
      if(tlen < plen)
        return -1;
      int table[26];
      function(pattern, plen, table);
      x=plen-1;
      while(x<=tlen-1)
      {
        k=0;
        while(text[x-k]== pattern[plen-1-k]&& k<= plen-1)
          ++k;
        if(k==plen)
          return x-plen+1;
        else
          x=x+table[text[x]-97];
      }
      return -1;
}

    int main(int argc, char *argv[])
    {
        while (1)
        {
            printf("请输入字符串1:");
            char text[256];
            scanf("%s", text);
            printf("请输入字符串2:");
            char pattern[256];
            scanf("%s", pattern);
            int x = HorspoolMathing(text, strlen(text), pattern, strlen(pattern));
            printf("结果:\n");
            printf("%s\n", text);
            int i;
            for (i=0;i<x;++i)
            printf("%c", 32);
            printf("%s\n",pattern);
        }

        return 0;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值