HUD2087

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #define maxn 1010
    using namespace std;
    int ans,an[maxn],l1,l2,fail[maxn];
    char s1[maxn],s2[maxn];
    void kmp_init()
    {
        for(int i=2;i<=l2;i++)
          {
              int p=fail[p-1];
              while(p&&s2[p+1]!=s2[i])
                p=fail[p];
              if(s2[p+1]==s2[i])
                p++;
              fail[i]=p;
          }
    }
    void kmp_slove()
    {
        int p=0;
        for(int i=1;i<=l1;i++)
          {
              while(p&&s2[p+1]!=s1[i])
                p=fail[p];
              if(s2[p+1]==s1[i])
                p++;
              if(p==l2)
                {
                    ans++;
                p=0;//匹配不能重叠  所以长度变为0 重新匹配 
              }
          }
    }
    int main()
    {
        while(1)
          {
              scanf("%s",s1+1);
              if(s1[1]=='#')break;
              scanf("%s",s2+1);
              l1=strlen(s1+1);
              l2=strlen(s2+1);
              ans=0;
              memset(fail,0,sizeof(fail));
              kmp_init();
              kmp_slove();
              printf("%d\n",ans);
          }
    }

     

    转载于:https://www.cnblogs.com/yanlifneg/p/5474933.html

    评论
    添加红包

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

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

    抵扣说明:

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

    余额充值

    举报

    选择你想要举报的内容(必选)
    • 内容涉黄
    • 政治相关
    • 内容抄袭
    • 涉嫌广告
    • 内容侵权
    • 侮辱谩骂
    • 样式问题
    • 其他
    点击体验
    DeepSeekR1满血版
    程序员都在用的中文IT技术交流社区

    程序员都在用的中文IT技术交流社区

    专业的中文 IT 技术社区,与千万技术人共成长

    专业的中文 IT 技术社区,与千万技术人共成长

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

    客服 返回顶部

    登录后您可以享受以下权益:

    ×