SDUT 1449 字串！

最新推荐文章于 2020-01-08 22:11:17 发布

logzhangrui

最新推荐文章于 2020-01-08 22:11:17 发布

阅读量593

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/logzhangrui/article/details/21702223

版权

水题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1449

#include<stdio.h>
#include<string.h>
int main()
{
    int t;
    char str1[1010],str2[1010];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s",str1,str2);
        int len1=strlen(str1);
        int len2=strlen(str2);
        int count=0;
        for(int i=0;i<len1;i++)
        {
            if(str1[i]==str2[0])
            {
                int k=i+1,flag=0;
                for(int j=1;j<len2;j++)
                {
                    if(str1[k++]!=str2[j])
                    {
                        flag=1;
                        break;
                    }
                }
                if(!flag)
                {
                    count++;
                    i+=len2-1;
                }
            }
        }
        printf("%d\n",count);
    }
    return 0;
}