Cod sursa(job #28344)

Utilizator conttPop Mircea contt Data 7 martie 2007 19:03:26
Problema Substr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>
#include<string.h>
int main()
{
char *ptr,s[17000],s1[17000],s2[17000];
long i,j,n,k,nr,k1,lung;
ifstream f("substr.in");
f>>n>>k1;
f>>s;
f.close();
memset(s1,NULL,sizeof(s1));
strcpy(s2,s);
ofstream g("substr.out");
for(i=n;i>=1;i--)
{
for(j=0;j<n-i;j++)
 {nr=0;
 for(k=0;k<i;k++)
    s1[k]=s[j+k];
      ptr=strstr(s2,s1);
	   lung=strlen(ptr);
	while(ptr)
	{ nr++;
		lung=strlen(ptr);
	  s2[n-lung]='#';
	  ptr=strstr(s2,s1);
	}
  if(nr>=k1) {g<<s1<<"\n"; break;}
   strcpy(s2,s);
    if(i+j==n) break;
  }
   memset(s1,NULL,i);
if(nr>=k) break;
}
g.close();
return 0;
}