lightoj 1427.cpp

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
int stringcheck(char s[] , char p[] , int Ls , int Lp , int I)
{
    int Check = 0;
                            for(int J = 0;J<Lp;J++)
                            {
                                if(p[J]==s[I+J])
                                    Check++;
                                else
                                    break;
                            }
                        if(Check==Lp)
                            return 1;
                        else
                                return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    {
        for(int k = 1;k <=t;k++)
        {
            int n;
            scanf("%d",&n);
            char s[1000],p[1000];
            scanf("%s",s);
            getchar();
            int Ls = strlen(s),Lp;
            printf("Case %d:\n",k);
            for(int i = 1;i <=n;i++)
            {
                scanf("%s",p);
                getchar();
                int c = 0;
                Lp=strlen(p);
                if(Lp>1)
                {
                    char a = p[0];
                    char b = p[Lp-1];
                    for(int I = 0 ; I < Ls ;I++)
                    {
                        if((s[I]== a) && (s[Lp-1+I]==b))
                        {
                            if(stringcheck(s,p,Ls,Lp,I))
                                c++;
                            else
                                continue;
                        }
                    }
                }
                else
                    for(int a = 0;a<Ls;a++)
                        if(s[a]==p[0])
                            c++;
                printf("%d\n",c);
                }
            }
        }
    return 0;
}