substring.cxx

#include<stdio.h>
#include<string.h>
int main(){
    long long p;
    int lp,i;

    scanf("%d",&lp);
    for(i=0;i<lp;i++){
        long long slen=0, Slen=0,substr=0;
        long long j,k,count=0,m;
        char s[100000],S[100003];

        fflush(stdin);
        fgets(S,100003,stdin);
        Slen=strlen(S);
        fflush(stdin);
        fgets(s,100000,stdin);
        slen=strlen(s);


        if(slen>Slen){
            printf("Case %d: 0\n",i+1);
            }
        else{
            for(m=0;m<Slen-1;m++){
                if(S[m]==s[0]){
                    j=m;
                    for(k=0;k<slen-1;k++){
                           if(S[j]==s[k]){

                                count++;
                                j++;
                                }

                           else if(S[j]==32){
                                k--;
                                j++;
                                }

                            else if(s[k]=='\0'){

                                break;
                                }
                            else {
                                count=0;
                                break;
                            }


                        }


                        }
                        if(count==slen-1){

                            substr++;
                            count=0;
                        }

                    }
        printf("Case %d: %lld\n",i+1,substr);
                }

    }


 }