Cod sursa(job #1206241)

Utilizator pavlov.ionPavlov Ion pavlov.ion Data 9 iulie 2014 11:52:08
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<algorithm>
 #define MAXN 3000005
  char buffer[MAXN],*s1,*s2;
  int i=0,j=0,k=0,find[MAXN],N;
  int min(int k)
  {
  	  if (k<1000) return k;
  	  return 1000;
 }  
  int main() {
     freopen("strmatch.in","r",stdin);
 	 freopen("strmatch.out","w",stdout); 
 	 scanf("%s",buffer);
 	 s1=strdup(buffer);
 	 scanf("%s",buffer);
 	 s2=strdup(buffer);
 	 N=strlen(s1);
 	 for(i=0;i<=strlen(s2)-strlen(s1);i++) 
 	          if( i>=0 && strncmp(s1,s2+i,N)==0)
			  						  find[k++]=i;
	printf("%lld\n",k);
	k=min(k);
	for(i=0;i<k;i++)
	 printf("%lld ",find[i]); 
	fclose(stdin);
	fclose(stdout);  		  						  
	return 0;
}