码迷,mamicode.com
首页 > 其他好文 > 详细

【HDU 4150】Powerful Incantation

时间:2016-02-18 01:12:04      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

题意

给你s1,s2两个字符串,求s1中有多少个s2

代码

#include<stdio.h>
#include<string.h>
int t,len1,len2,pos,ok,ans;
char s1[1000005],s2[15];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        ok=1;
        ans=0;
        scanf("%s%s",s1,s2);
        len1=strlen(s1);
        len2=strlen(s2);
        int i=0;
        while(i<len1&&ok)
        { 
            
            //找到s1的i位置开始 s2第一次出现的位置
            pos=strstr(s1+i,s2)-s1-i;
            if (pos<0) ok=0;
            else
            {
                ans++;
                i+=pos+len2;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

  

【HDU 4150】Powerful Incantation

标签:

原文地址:http://www.cnblogs.com/flipped/p/5196913.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!