Pagini recente » Cod sursa (job #217065) | Cod sursa (job #2109433) | Cod sursa (job #2643570) | Cod sursa (job #3247155) | Cod sursa (job #415731)
Cod sursa(job #415731)
#include<fstream.h>
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int n,m,i,v[2000000],k;
char a[2000000],b[2000000];
int main()
{ f>>a>>b;
n=strlen(b);
m=strlen(a);n-=m;
for(i=0;i<n;i++)if(!strncmp(b+i,a,m))v[++k]=i;
g<<k<<'\n';
if(k>=1000)
for(i=1;i<=1000;i++)g<<v[i]<<' ';
else for(i=1;i<=k;i++)g<<v[i]<<' ';
f.close();
g.close();
return 0;
}