Pagini recente » Cod sursa (job #2831666) | Cod sursa (job #28344)
Cod sursa(job #28344)
#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;
}