semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int n,m,z=1,l=0,flag=0;
	int i=0,k=0,num=0;
	char s[50]={0},w[50]={0},mid[50]={0};
	scanf("%s %s",s,w);
	n=strlen(s);
	m=strlen(w);
	for(;l<m-1;)
	{
		for(i=0;i<n;i++,k++)
		{
			mid[i]=w[k];	
		}
		z++;
		k=z;
		num++;
		if(strcmp(mid,s)==0)
		{
			printf("%d\n",num);
			flag=1;
			break;
		}
		l++;
	}
	if(flag==0)
		printf("1");
}
int main()
{
	char s1[100],s2[100],temp,a;
	scanf("%s %s",&s1,&s2);
	int i,j,k=0,l,m,n;
	m=strlen(s1);
	n=strlen(s2);
	for(i=0;i<n;i++)
	{
		k=0;
		for(j=0;j<m;j++)
		{
			if(s1[j]!=s2[j])
			{
				k=1;
				break;
			}
		}
		if(k==0)
		{
			printf("%d\n",i);
			break;
		}
		else
		{
			a=s2[0];
			for(l=0;l<n-1;l++)
			{
				temp=s2[l];
				s2[l]=s2[l+1];
				s2[l+1]=temp;
			}
			s2[n-1]=a;
		}
	}
	return 0;
}
void main()
{char a[50],b[50];
int i,j=0,x,y;
scanf("%s%s",a,b);
x=strlen(a);
for(i=0;i<50;i++)
{if(b[i]==a[j])
j++;
if(j>(x-1)&&j!=0)break;
}
printf("%d",i+1-x);
}
int main()
{
	char words1[300],words2[300];
	int i,j,n=0,m=0,k=0;
	scanf("%s",words1);
	scanf("%s",words2);
	for(i=0;words1[i];i++)
	{
		n++;
	}
	for(i=0;words2[i];i++)
	{
		if(words1[0]==words2[i])
		{
			for(j=0;j<n;j++)
			{
				if(words1[j]!=words2[i+j]) break;
			}
			printf("%d",i);break;
		}
	}
	return 0;
}
int main()
{
    char z1[51],z2[51],z3[51];
    int i,result,n1,n2,k,p;
	char z4[2]=" ";
    scanf("%s %s", z1,z2);
    n1=strlen(z1);
    n2=strlen(z2);
    p=0;
    for(i=0;i<=n2-n1;i++)
    { 
        
        for(k=0;k<n1;k++)
		{
            z3[k]=z2[i+k];
       	}
         z3[k]='\0';
    	result=strcmp(z3,z1);		

    	if((result==0)&&(p==0))
		{
            printf("%d",i);
            p=1;
            result=1;
		}else if(p==0)
	           continue;
	    else break;
		   
    }
    return 0;
}
main()
{
	char s[50]={0},w[50]={0};
	int i,j,ls,lw,d,p=0,q=1;
	char *ps,*pw;
	scanf("%s %s",s,w);
	ps=&s[0];pw=&w[0];
	ls=strlen(s);
	lw=strlen(w);
	for (i=0;i<lw;i++)
	{
		if (*(pw+i)==*ps)
		{
			for (j=0;j<ls;j++)
			{
				if (*(pw+i+j)==*(ps+j))
				{
					p=1;
					continue;
				}
				else
				{
					p=0;
					break;
				}
			}
		    if (p)
			{
			    if (q)
				{
				    d=i;
				    q=0;
				}
			}
		}
		else
			continue;
	}
	printf("%d\n",d);
}
int main()
{
int i,j,k;
char **pp;
pp=(char **)malloc(3*sizeof(char *));
for(i=0;i<3;i++)
{
pp[i]=(char *)malloc(51*sizeof(char));
}
scanf("%s%s",pp[0],pp[1]);
for(i=0;i<(strlen(pp[1]));i++)
{
	if(pp[1][i]==pp[0][0])
	{
		for (k=0;k<(strlen(pp[0]));k++)
		{pp[2][strlen(pp[0])]=0;
		pp[2][k]=pp[1][k+i];}
		if(strcmp(pp[0],pp[2])==0)
		{printf("%d",i);
		break;}
	}
}
return(0);
}
void main()
{
	int m,n,i,j;
	char b[50],d[50];
	int pp(char f[],char g[]);
	scanf("%s",&b);
	scanf("%s",&d);
	m=pp(d,b);
	printf("%d",m);
}
pp(char a[],char b[])
{
	int m,n,i,j,k,t=1;
	char c[50];
	m=strlen(a);
	n=strlen(b);
	for (i=0;i<=m-n;i++)
		{
			for(j=0;j<n;j++)
			{
				c[j]=a[j+i];
			}
			for (t=1,j=0;j<n;j++)
			{
                 if (c[j]!=b[j])
					 t=0;
			}
			if(t==1)
			{k=i;
			goto hell;
			}
		}
hell:;
	 return(k);
}
int main(int argc, char* argv[])
{
    char s[50],w[50];
	scanf("%s%s",s,w);

	int c,d;
	c=strlen(s);
	d=strlen(w);
	int i;
	for(i=0;i<c;i++)
	{
		if(s[0]==w[i]&&s[1]==w[i+1])
		break;
	}printf("%d",i);



	return 0;
}
int main(int argc, char* argv[])
{
	int i,j=0,n;
	char a[50],b[50];
	scanf("%s%s",&a,&b);
	for(i=0;;i++)if(a[i]=='\0')break;
    n=i;
	i=0;
	do{
		if(b[j+i]!=a[i])j++,i=0;
		else if(b[j+i]==a[i])i++;
		else if(i==n){break;}
		else{}
	}while(i!=n);
	printf("%d",j);
	return 0;
}
int main()
{
	char a[100];
	char b[100];
	int i,j,len1,len2,flag;
	scanf("%s %s",a,b);
	len1=strlen(a);
	len2=strlen(b);
	char *p;
	p=&a[0];
	char *q;
	q=&b[0];
	for(i=0;i<len2;i++)
	{
		flag=0;
		if(b[i]==*p)
		{
			q=&b[i];
			for(j=0;j<len1;j++)
			{
				if(*(p+j)!=*(q+j))
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				printf("%d",i);
				break;
			}
		}
	}
	return 0;
}
int main()
{ 
	char a[50];
	char b[50];
	int la,lb,i,j;
	char *pa,*pb;
	char *x;
	scanf("%s",a);pa=a;
	scanf("%s",b);pb=b;
	la=strlen(a);
	lb=strlen(b);
	for(;pb<b+lb;pb++)
	{
		if(*pb==*pa)
		{
			x=pb;
			for(pa=a;pa<a+la;pa++)
			{
				if(*pb==*pa)
				{
					pb=pb+1;
				}
				
				else break;
			}

			
			if(pa==a+la && *(pb-1)==*(pa-1))
			{
				printf("%d",x-b);
				break;
			}
			else
			{pb=x;pa=a;}
		}
	}





	return 0;
}
int main(){
	char a[50],b[50];
	scanf("%s %s",a,b);
	int i,j,cnt=0;
	int n;
	n=strlen(a);
	for(i=0;b[i]!='\0';i++){
		for(j=0;j<n;j++){
			if(a[j]==b[i+j]){
				cnt++;
			}
		}
		if(cnt==n){
			printf("%d",i);
			break;
		}
		else cnt=0;
	}

return 0;
}
void main()
{
 char a[101];
 int i,j,k,c,d=0,e=0,f=1;
 gets(a);
 c=strlen(a);
 for(i=0;a[i]!=' ';i++)
	 d=d+1;
 
 for(e==0,j=d+2;j<c;j++)
  {  if(a[0]=a[j])
	{ for(k=j,i=0;i<=d-1;k++,i++)
	    {
	     if(a[k]==a[i])e=1;
		 else e=0;
        }
 if(e==1&&f==1) {printf("%d\n",j-d-1);f++;}
    }
  }
  }
int main()
{
	int i,j;
	char a[60],b[60];
	scanf("%s %s",a,b);
	for(i=0;i<=strlen(b)-strlen(a);i++)
	{
		for (j=i;j<i+strlen(a);j++)
		{
			if (a[j-i]!=b[j])
				break;
		}
		if (j==i+strlen(a))
		{
			printf("%d\n",i);
			break;
		}
	}
	if (i==strlen(b)-strlen(a)+1)
		printf("no\n");
	
	return 0;
}
int main()
{
	char s[51],w[51],i,j,m,n,c;
	int a[51]={0};
	scanf("%s %s",s,w);
	m=strlen(s);
	n=strlen(w);
	for(i=0;i<=n-m;i++)
	{
		for(j=i;j<i+m;j++)
		{
			c=w[j]-s[j-i];
			if(c<0) c=(-1)*c;
			a[i]=a[i]+c;
		}
	}
	for(i=0;i<=n-m;i++)
	{
		if(a[i]==0) break;
	}
	printf("%d",i);
	return 0;
}
int Find(char *tgt, char *src)
{
    int len_t, len_s, i, j=0;
    len_t=strlen(tgt);
    len_s=strlen(src);
    
    for(i=0; i<len_s; i++)
    {
        if(*(tgt+j)==*(src+i))
            j++;
        else
            j=0;
        if(j==len_t)
            return (i-j);
    }
}

int main()
{
    int i, len;
    char tgt[50], src[50];

    scanf("%s %s", tgt, src);

    printf("%d\n", Find(tgt, src)+1);

    return 0;
}
int main()
{
	char s[50];
	char w[50];
	int i=0,j=0;
	int result=0;
	scanf("%s %s",s,w);
	for(i=0;w[i]!='\0';i++)
	{
		if(s[0]==w[i])
		{
			result=1;
			for(j=0;s[j]!='\0';j++)
				if(s[j]=w[i+j])
					continue;
				else
				{
					result=0;
					break;
				}
		}
		if(result==1)
			break;
	}
	printf("%d",i);
	return 0;
}
int main()
{
 	char s[50],w[50];
 	int i,k,ls,lw,a,m=0,x=0;
 	scanf("%s %s",s,w);
 	ls=strlen(s);
 	lw=strlen(w);
 	for(i=0;i<lw;i++){
		if(w[i]==s[0]){
			a=i;
			for(k=0;k<ls;k++){
				if(w[i+k]!=s[k]){
					m=1;
					break;
					}
				}
			if(m==0){
				x=1;
				break;
				}
			}
		}
	if(x==1) printf("%d",a);
 	
    return 0;
}
char q[100],a[100],b[100],xc[50][100];
main(){
    scanf("%s",&q);
	scanf("%s",&a);
	int i=0,j=0,k=0,s=0,p=0,qc,ac,bc,r;
	qc=strlen(q);
	ac=strlen(a);
	bc=ac-qc;
	for (i=0;i<bc+1;i++){
		
		for (j=0;j<qc;j++){
		  xc[i][j]=a[j+k];
		}
		k++;
		/*printf("%s\n",xc[i]);*/
	}
	
	for (r=0;r<bc;r++){
        p=strcmp(xc[r],q);
		if (p==0){
			break;
		}
	}
	
	printf("%d",r);
	return 0;

}
int main()
{
    
    int i,j,loci,same=0,sum=0;
    char small[51],big[51];
    scanf("%s%s",small,big);
    for(i=0;big[i]!='\0';i++){
                              if(big[i]==small[0]){
                              loci=i;
                                 for(j=0;small[j]!='\0';j++){
                                      if(big[i+j]==small[j]){
                                                             same+=1;
                                                             }
                                 sum+=1;
                                 }
                                 if(sum==same){
                                               printf("%d\n",loci);
                                               break;
                                 }else{
                                       sum=0;same=0;
                                       }
                              
                              }                  
                              } 
    
    return 0;                                        
}
int main()
{
	char first[50],second[50];
	char *p,*q;
	int i,court;
	p=first;
	q=second;
	scanf("%s %s",p,q);
	for(i=0;*q!='\0';i++,q++)
	{
		if(*q==*p)
			p++;
		else
			p=first;
		if(*p=='\0')
		{
            court=i;
			break;
		}
	}
	printf("%d\n",court-strlen(first)+1);
	return 0;
}
void main()
{
	char a[100]={0},b[100]={0},*p,*q,*k;
	int out;
	scanf("%s",a);
	scanf("%s",b);
	/*puts(a);puts(b);
	for (i=0;b[i]!='\0';i++)
	{
		for (j=i,k=0;;k++,j++)
                {
	              if(!(a[k]!='\0'&&a[k]==b[j]))
                      break;
                }
                if(a[k]=='\0')
	        {
		     out=i+1;
		     break;
		}
			
	}*/
	for (p=b;*p!='\0';p++)
	{
		for (k=p,q=a;;k++,q++)
		{
            if(!(*q!='\0'&&*k==*q))
				break;
		}
		if (*q=='\0')
		{
			out=p-b;
			break;
		}
	}
	printf("%d",out);

}
char a[50],b[50];
int f(int,int);
void main()
{
	int len1,len2,i;
    scanf("%s%s",a,b);
	len1=strlen(a);
	len2=strlen(b);
	for(i=0;i<=len2-len1;i++)
	{
		if(f(len1,i)==0)
		break;
	}
	printf("%d\n",i);
}
int f(int len1,int i)
{
	int j,c=0;
	for(j=0;j<=len1-1;j++)
		c=c+(b[i+j]-a[j])*(b[i+j]-a[j]);
	return(c);
}
int main()
{
	char a[51];
	char b[51];
	int i,j;
	int k;
	scanf("%s %s",a,b);
	for(i=0;a[i]!='\0';i++)
	{
		for(j=0;b[j]!='\0';j++)
		{
			if(a[i]==b[j]&&a[i]!='\0'&&b[j]!='\0')
			{
				k=j-i;
				i++;
			}
		}
	}
	printf("%d\n",k);
	return 0;
}
int main()
{
  int i=0,j,a,b,c,d,m=1;
  char s[50],w[50];
  scanf("%s %s",s,w);
  a=strlen(s);
  b=strlen(w);
  for(j=0;j<b;j++)
          {
            if(s[i]==w[j])
              {  c=j-i;
                 for(d=i+1;d<a;d++)
                   {if(s[d]==w[d+c])
                      m++;
                    }
                 if(m==a)
                   printf("%d",j);
               }
           }
}
int main()
{
	char s1[50],s2[100],*p;
	scanf("%s %s",s1,s2);
	int n=strlen(s1),m=strlen(s2),d=0,k=0;
	for(p=s2;*p!='\0';p++)
	{
		k++;
		if(s1[0]==*p)
		{
			for(int i=0;i<n-1;i++)
			{
				if(s1[i]==*p)	
				{
					d++;
					p++;
				}
				else break;
			}
			if(d==n-1)
			{
		
				printf("%d",k-1);
			}
		}

	}
	return 0;
}
void main()
{
	char c1[50],c2[50];
	char *q,*r,*p1,*p2;
	int n,m1,m2;
	p1=c1;
	p2=c2;
	scanf("%s%s",p1,p2);
	m1=strlen(p1);
	m2=strlen(p2);
	for (q=p2;q<=p2+m2-1;q++)
	{
		if (*q==*p1)
		{
			n=0;
			for (r=q+1;r<=q+m1-1;r++)
			{
				if (*r!=*(p1+(r-q)))
					n=1;
			}
			if (n==0)
			{
				printf("%d\n",q-p2);
				break;
			}
		}
	}
}
int f(char a[],char b[],int i)
{
	int j,s=1;
	for(j=0;a[j]!=0;j++)
	{if(a[j]!=b[i+j]){s=0;break;}}
	return(s);}
int main()
{
	char a[60],b[60];
	int i,m,n;
	scanf("%s",a);m=strlen(a);
	scanf("%s",b);n=strlen(b);
	for(i=0;i<=n-m;i++)
		if(f(a,b,i)==1)break;
	printf("%d",i);
}
int main() {
	char a[51],b[51], c[51];
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	memset(c, 0, sizeof(c));
    int i, f;
	scanf("%s",a);
    scanf("%s",b);
    for(i=0;i<strlen(b);i++) {
		strcpy(c, &b[i]);
		c[strlen(a)] = '\0';
		if (strcmp(a, c) == 0) {
			printf("%d",i);
			break;
		}
	}
	getchar();getchar();
	return 0;
}
int main()
{
	char s[51],w[51];
    scanf("%s %s",s,w);
	int i=0,j=0,slen=strlen(s),wlen=strlen(w);
	while(i<slen&&j<wlen)
	{
		if(s[i]==w[j]) 
			i++,j++;
		else
		{
			j=j-i+1;
			i=0;
		}
	}
	if(i>=slen) 
		printf("%d\n",j-i);
}
int main()
{
	char s[100], w[100];
	int i, m=0, n=0;
	scanf("%s%s",s, w);
	for(;;)
	{
		for(i=n+1;;i++)
		{
			if(w[i]=='\0')
			{
				printf("No");
				return 0;
			}
			if(s[0]==w[i])
			{
				n=i;
				break;
			}
		}
		for(i++;;i++)
		{
			if(s[i-n]=='\0')
			{
				m=1;
				break;
			}
			if(s[i-n]!=w[i])
			{
				m=2;
				break;
			}
		}
		if(m==1)
		{
			printf("%d",n);
			break;
		}
		else if(w[i]=='\0')
		{
			printf("No");
			break;
		}
		else continue;
	}
	return 0;
}
int main()
{
	char a[50],b[50];
	int i=0,j,w;
	scanf("%s%s", &a, &b);
    for(j=0;j<strlen(b);j++)
	{
	   if(a[i]==b[j]&&a[i+1]==b[j+1]&&i<strlen(a)-1)
		   i++;
	   w=j-strlen(a)+2;
       if(i==strlen(a)-1)
		break;	
	}
	printf("%d", w);
	return 0;
}
int main(int argc, char* argv[])
{
	char a[50],b[50];
	int i,j,n1,n2;
	scanf("%s",&a);
	scanf("%s",&b);
	n1=strlen(a);
	n2=strlen(b);
	for(i=0;i<n2;i++)
	{
		if(b[i]==a[0])
		{
			for(j=0;j<n1;j++)
			{
				if(b[i+j]!=a[j])
					break;
			}
			if(j==n1&&b[i+j-1]==a[j-1])
			{
				printf("%d\n",i);
				break;
			}
		}
	}

	return 0;
}
int main()
{
 char s[100],a[100],b[100];
 int i,j,l,m,e=0;
 char *str;
 
 memset(s,0,100);
 memset(a,0,100);


 scanf("%s",a);
 gets(s);

 l=strlen(a);
 m=strlen(s);
 str=s;

 for(i=0;i<=m-l;i++)
 {//???????
  e=0;
  for(j=0;j<l;j++)
  {
       if(s[i+j]!=a[j])
       {
        e++;
        break;
       }
  }
    //e???0,???a??

  if(e==0/* &&(i==0 ||s[i-1]==' ' )*/)
  {
   printf("%d",i-1);
   break;
  }

 }
 
 return 0;
}
int main()
{
	char a[100], b[100];
	int i=0, j=0, g=1,l1, l2;
	cin >> a;
	cin >> b;
	l1=strlen(a);
	l2=strlen(b);
	for (i=0;i<l2;i++)
	{
		if (b[i]==a[0])
		{
			for (j=1;j<l1;j++)
			{
				if (b[j+i]!=a[j])
				{
					g=0;
					break;
				}
			}
			if (g==1)
			{
				cout << i ;
				break;
			}
		}
	}

	return 0;
}
int main()
{
	char a1[50],a2[50];
	int i,j,m=0;
	scanf("%s %s",a1,a2);
	for(i=0;a1[i]!='\0';i++){
		for(j=0;a2[j]!='\0';j++){
			if(a1[i]==a2[j]){
				printf("%d",j);
				m++;
			}
			if(m==1){
				break;
			}
		}
	}
	return 0;
}
main()
{
	char a[50],b[50];
	int i=0,c,d,j;
	scanf("%s%s",&a,&b);
	c=strlen(a);
	do
	{
		d=0;
		if(a[0]==b[i])
		{
			d=1;
			for(j=0;j<=c-1;j++)
			{
				if(a[j]!=b[i+j])
					d=0;
			}
		}
		i=i+1;
	}
	while(d==0);
	printf("%d",i-1);
}
int main(int argc, char* argv[])
{
	char s[50], w[50];
	scanf("%s %s",s,w);
	char*p,*l,*t;
	int m,n;
	
	int k=0;
	for(t=s;*t!='\0';t++)
	{
		k++;
	}
	n=0;m=0;
	for(l=w;*l!='\0';l++&&n++)
	{

		for(p=s;*p!='\0'&&*l!='\0'&&*l==*p;p++&&l++)
		{
			m++;
		}
		
	
		if(m==k)
		{
			
			printf("%d",n);
			break;
		}
	
	}



	

	
	return 0;
}
int main()
{
    int i,j,k;
    char a[55],b[55],c[55];
    scanf("%s %s",a,b);
    for(i=0;b[i]!='\0';i++)
    {
        if(b[i]==a[0])
        {
            k=0;
            for(j=i;j<i+strlen(a);j++)
            {
                c[k]=b[j];
                k++;
            }
            c[k]='\0';
            if(strcmp(a,c)==0)
            {
                printf("%d",i);return 0;
            }
        }
    }
}
int main(int argc, char* argv[])
{
	int n,i,p,j,l,k,l2;
	char a[60],b[60];

	
	scanf("%s %s",&a,&b);
	l=strlen(a);
	l2=strlen(b);
	i=0;
	j=0;
	k=0;
	while (i<l2)
	{
		if (a[0]==b[i])
		{
			k=i;
			p=i;
			
			while (a[j]==b[k])
				
			{
				j++;
				k++;
			}
			
		}
		if (j>=l-1)
		{
			printf("%d",p);
		break;
		}



		i++;
		
	}
	
	
	
	return 0;
}
int main()
{
	int i,k;
	char s[51];
	char w[51];
	scanf("%s%s",s,w);
	char oow[51][51]={'\0'};
	int lens,lenw;
	lens=strlen(s);
	lenw=strlen(w);
	for(i=0;i<=lenw-lens;i++){
		for(k=i;k<=i+lens-1;k++){
			oow[i][k-i]=w[k];
		}
	}
	for(i=0;i<=lenw-lens;i++){
		if(strcmp(s,oow[i])==0){
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}
int main()
{
	char zfc[MAX],word[MAX];
	int i,j,Match;
	scanf("%s%s",zfc,word);
	for(i=0; word[i]!='\0'; i++)
	{
		Match=0;
		for(j=0;zfc[j-1]!='\0';j++)
		{
			if(zfc[j]=='\0')
			{
				Match=1;
				break;
			}

			if(zfc[j]!=word[i+j])
			{
				break;
			}
		}

		if(Match==1)
		{
			printf("%d",i);
			break;
		}
	}
	return 0;
}
/*????strstr*/


void main()
{
	char s[100]={'\0'},w[100]={'\0'};
	int k,t;
	char *p;



    scanf("%s",s);
    scanf("%s",w);

	k=strlen(w);
	t=strlen(s);


	p=strstr(w,s);

	printf("%d",p-w);


}
void main()
{
	char a[60],b[60],c[60];
	int i,j,k,m,n;
	scanf("%s%s",a,b);
	m=strlen(a);
	n=strlen(b);
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
			if(a[j]==b[i+j])k++;
		if(k==m)break;
	    k=0;
	
	}
    printf("%d",i);
	





}
int main()
{
	char s[50];
	char w[50];
	scanf("%s %s",&s,&w);
	int t1,t2;
	t1=strlen(s);
	t2=strlen(w);
	int i,j,n;
	i=t1-1;
	for(j=0;j<t2;j++)
		{
			if(s[0]==w[j]&&s[i]==w[j+i])
			{
				n=j;
				break;
			}
		}
	printf("%d",n);
}
void main()
{
	char a[50];
	char b[50];
	int i,j,k,l,m=0;
	scanf("%s%s",a,b);
	for(i=0;a[i]!='\0';i++)
		;
	for(j=0;b[j]!='\0';j++)
		;
	for(k=0;k<=j-1;k++)
	{
		if(a[0]==b[k])
		{
			for(l=0;(l<=i-1)&&(k+l<=j-1);l++)
			{
				if(a[l]!=b[k+l])break;
			}
			if(l==i)m=1;
		}
		if(m==1)break;
	}
	if(k!=j)printf("%d\n",k);
	
}
int main()
{ char zi[50],mu[50];
  int i,j,flag=0,zichang,muchang;
 
 scanf("%s %s",zi,mu);
 zichang=strlen(zi);
 muchang=strlen(mu);
 for(i=0;i<=muchang-zichang;i++)
 { for(j=0;j<=zichang-1;j++)
   { if(zi[j]!=mu[i+j])
     {flag=1;break;}
    }
   if(flag!=1)
   { printf("%d",i);
     break;}
   flag=0;}
 getchar();
 getchar();
}
void main()
{
	int n=0,i,len1,len2,j=0;
	char s[50],w[50],t[50]={'\0'};
    scanf("%s",s);
	scanf("%s",w);
    len1=strlen(w);
	len2=strlen(s);
	for(i=0;i<len1-len2;i++)
	{
       for(j=0;j<len2;j++)
		   t[j]=w[i+j];
	   if(strcmp(t,s)==0)
		   break;
	   else 
	   { n=n+1;
	     strcpy(t,"\0\0\0\0\0\0\0\0\0\0");
	   }
	}
	printf("%d",n);
}
void main()
{
	char a[50],b[50];
	scanf("%s %s",a,b);
	int length_a=strlen(a),length_b=strlen(b);
	int i,j,k=1;
	char *p;
	p=b;
	for(i=0;i<=length_b-length_a;i++)
	{
		for(j=0;j<length_a;j++)
		{
			if(a[j]!=*(p+i+j))
			{
			k=0;
			break;
			}
		}
		if(k==1)
		{
			printf("%d\n",i);
			break;
		}
		else
			k=1;
	}
}
void main()
{
	char a[100],b[100],*p;
	int i,j,q=0,t;
	scanf("%s%s",a,b);
	for(p=b,t=0;p<b+strlen(b);p++,t++)
		if(*p==*a)
		{
			for(j=1;j<strlen(a);j++,p++)
				if(*p=!*(a+j)){q=1;break;}
				if(q==0)printf("%d",t);break;
		}
}
int main(int argc, char *argv[])
{
  char a[51],b[51];
  int i,j,k;
  scanf("%s%s",a,b);
  for(i=0;i<=strlen(b)-1;i++)
  {
                             if(a[0]==b[i])
                             for(j=0;j<=strlen(a)-1;j++)
                             if(a[j]!=b[i+j])
                             break;
                             if(j==strlen(a))
                             {printf("%d",i);
                             break;}
  }
  
  return 0;
}
int compare(char s1[],char s2[]){
	int i;
	for(i=0;i<(int)strlen(s1);i++){
		if(s1[i]!=s2[i])
			return 0;
	}
	return 1;
}

void main(){
	char s1[50],s2[50];
	int i;
	scanf("%s%s",s1,s2);
	for(i=0;i<=strlen(s2)-strlen(s1);i++){
		if(compare(s1,&s2[i])==1){
			printf("%d",i);
			return;
		}
	}
}
int main()
{
   char str1[50],str2[50];
   scanf("%s %s",str1,str2);
   int len1,len2;
   len1=strlen(str1);
   len2=strlen(str2);
   int i,j;
   for(j=0;j<len2;j++){
	   if(str2[j]==str1[0])
		   for(i=0;i<len1;i++){
		
			   if(str2[j+i]!=str1[i])
				   break;
		   }
		   if ( i == len1){
				printf("%d\n",j);
				break;
		   }

   }
   return 0;
}
void main()
{
	char s[50],w[50];
	scanf("%s %s",s,w);
	int sl,wl,i,j,p;
	sl=strlen(s);
	wl=strlen(w);
	for(i=0,j=0;i<wl,j<sl;)
	{
		if(s[j]!=w[i])
		{
			i++;
			continue;
		}
		if(s[j]==w[i])
		{
			p=i;
			j++;
			i++;
			
		}
	}
	p=p-sl+1;
	if(j==sl) printf("%d",p);
}
int main()
{
	char s1[50],s2[50];
	int i,n,j,m=-1;
	scanf("%s %s",s1,s2);
	
	for(i=0;s2[i]!='\0';i++)
{
		m++;
		if(s2[i]==s1[0])
		{
			for(j=0;s1[j]!='\0';j++)
            {
			    if(s2[i+j]!=s1[j])
                {n=0;break;}
		    	n=1;
		    }
		}
		if(n==1)break;
}
	printf("%d",m);	
}
int main()
{
	int c=0;
	char a[50],b[50];
	scanf("%s%s",&a,&b);
	c=strstr(b,a)-b;
	printf("%d\n",c);
	return 0;

}
int main(){
   char sor[20],wt[20];
   int i,j,tag;
   scanf("%s%s",wt,sor);
   int n=strlen(sor);
   int k=strlen(wt);
   for(i=0;i<n-k+1;i++){
	   tag=0;
	   for(j=i;j<=i+k-1;j++){
		   if(wt[j-i]!=sor[j]){
			   tag=1;
			   break;
		   }
	   }
	   if(tag==0){
		   printf("%d",i);
		   break;
	   }
   }
	return 0;
}
int main()
{
	int i,j,n,m,a;
	char s1[50],s2[50];
	scanf("%s %s",s1,s2);
	n=strlen(s1);
	m=strlen(s2);
	for(j=0;j<m;j++)
	{
		if(s1[0]!=s2[j])
			continue;
		a=j;
		if(s1[0]==s2[j])
		{
			for(i=1;i<n;i++,j++)
			{
				if(s1[i]!=s2[j+1])break;
			}		
		}
		break;
	}
	printf("%d\n",a);
	return 0;
}
int main()
{
	char str1[100],str2[100];
	int n,m,i,j,index=1;
	scanf("%s",str1);
	scanf("%s",str2);
	for(i=0;i<strlen(str2);i++)
	{
		if(str1[0]==str2[i])
		{
			for(j=1;j<strlen(str1);j++)
			{
				if(str1[j]==str2[j+i])
					index++;
			}
			if(index=strlen(str1))
			{
				printf("%d",i);
				return 0;
			}
		}
	}
}
int main(void)
 {
	char sz[101]={'\0'};
	char s[50]={'\0'},w[50]={'\0'};
	scanf("%s%s",s,w);
	int i=0,j=0,k=0;

	for(i=0;i<strlen(w);i++)
	{
		if(s[0] == w[i])
		{
			k=i;
			for(j=0;j<strlen(s);j++,k++)
			{
				if(s[j] != w[k]){break;}
			}
		}
		if(j==strlen(s)) {printf("%d",i);break;}
	}
	
    return 0;
 }
int main(int argc, char* argv[])
{
    int i,j,count=0;
	char s[50],w[50],*ps;
	scanf("%s %s",s,w);
    for(i=0;i<50;i++)
	{
		if(w[i]==s[0])
		{
			j=i;
			for(ps=s;*ps!='\0';ps++,i++)
			{
               if(*ps!=w[i])
				   count++;
			}
			if(count==0)
				printf("%d",j);
	
		}
	}
	return 0;
}
int locate(char [],char []);
int main()
{
    char a[100],b[100];
    scanf("%s",a);scanf("%s",b);
    printf("%d",locate(a,b));
    return 0;
}

int locate(char a[],char b[])//?????????
{
    int i,j=0;
    int len=strlen(a),lene=strlen(b);
    for(i=0;i<lene;i++)//?????????????????
    {
        int k=i;
        while(j<len)
        {

            if(a[j]==b[k])
            {
                  if(j==len-1)
                {
                return (i);break;
                }
                j++;k++;
              
            }
            else
            {
                j=0;break;
            }



        }
    }

}
main()
{char substring[50],string[50];
 int i,j,len1,len2;
 char*p1=substring;
 char*p2=string;
 scanf("%s %s",substring,string);
 len1=strlen(substring);
 len2=strlen(string);
 for(i=0;i<len2;i++)
	{for(j=0;j<len1;j++)
	    if(*(p2+i+j)!=*(p1+j))break;
	if(j==len1)break;
	}
 printf("%d",i);
}
void main()
{
	char s1[51],s2[51];
	char *p1,*p2;
	int a,n;
	a=0;
	scanf("%s",s1);
	scanf("%s",s2);
	n=strlen(s1);
	for(p2=s2;(*p2)!='\0';p2++)
	{
		for(p1=s1;(*p1)!='\0';p1++)
		{
			if((*p1)==(*p2))
			{
				p2++;
				a=p2-s2-n;
			}
			else
			{
				break;
			}
			
		}
		if(a!=0)
		{
			break;
		}
		
	}
	printf("%d",a);

}
int main()
{
	char c,s[60],w[60];
	int i=0,n,m,j;
	while(1) 
	{
		c=getchar();
		if(c!=' ')
			s[i]=c;
		else
			break;
		i++;
	}
	n=i;
	gets(w);
	m=strlen(w);
	for(i=0;;i++)
	{
		for(j=0;j<n;j++)
			if(s[j]!=w[j+i])
				break;
		if(j==n) 
		{
			printf("%d",i);
			break;
		}
	}
}
main()
{
char a[51],b[51];
int i,j,k,l,len,num,kill;
i=0;
do
{i++;scanf ("%c",&a[i]);} while (a[i]!=' ');
len=i;
i=0;
do{i++;scanf ("%c",&b[i]);} while (b[i]!='\n');
num=i;
l=1;
bomarc_loop:
for (i=l;i<=num;i++)
{
kill=0;l=i;
		for (j=1;j<=len;j++,l++)
		{
			if (a[j]==b[l]) kill++; 
		}
		if (kill==len-1) {printf ("%d",i-1);break;} 
}

return 0;
}
int main(int argc, char* argv[])
{
	char c[50]={'\0'},s[50]={'\0'};
	scanf("%s %s",c,s);
	int n1,n2;
	n1=strlen(c);
	n2=strlen(s);
	int i=0,j;
	int a;
	int count=0;
	for(j=0;j<n2-n1+1;j++){
		if(c[i]==s[j]){
			a=j;
			for(i=i+1;i<n1;i++){
				j=j+1;
				if(c[i]!=s[j]){
					count++;
				}
			}
			if(count==0){
				printf("%d\n",a);
				break;
			}
		}
	}
	return 0;
}
int main(){
    char a[51]={0};
    char b[51]={0};
    scanf("%s %s",a,b);
    int len1=strlen(a);
    int len2=strlen(b);
    int i,j,k,m=0;
    for(i=0;i<=len2-len1;i++){
                             k=0;
                             for(j=i;j<i+len1;j++){
                                                 if(b[j]==a[j-i]){
                                                                k=k+1;
                                                                }
                                                                }
                             if(k==len1){
                                          m=i;
                                           break;}
                                           }
    printf("%d",m);
    return 0;
}
void main()
{
	char s[50],w[50],p[50];
	int i,j,flag=1;
	scanf("%s",s);
	scanf("%s",w);
	for(i=0;i<strlen(w);i++)
	{
		for(j=0;j<strlen(s);j++)
		{
			p[j]=w[i+j];
		}
		flag=1;
		for(j=0;j<strlen(s);j++)
		{
			if(p[j]!=s[j]) flag=0;
		}
		if(flag!=0)
		{
			printf("%d",i);
			break;
		}
	}
}