Pagini recente » Cod sursa (job #1539174) | Cod sursa (job #740830) | Cod sursa (job #917961) | Cod sursa (job #285589) | Cod sursa (job #837032)
Cod sursa(job #837032)
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int i,j,n,s,ok,rez,v[2000001],m;
char s1[2000001],s2[2000001],c;
int main()
{ fin.get(s1,2000001);fin.get();
n=strlen(s1);
for(i=0;i<n;++i)
{fin>>c;
s2[i]=c;
}
i=0;
do
{
if(strncmp(s2+i,s1,n)==0)
v[++rez]=i+1;
++i;
fin>>c;
s2[i+n-1]=c;
}while(!fin.eof());
fout<<rez<<'\n';
if(rez<=1000)
for(i=1;i<=rez;++i)
fout<<v[i]-1<<" ";
else
for(i=1;i<=1000;++i)
fout<<v[i]-1<<" ";
return 0;
}