Pagini recente » Cod sursa (job #1678299) | Cod sursa (job #2624709) | Cod sursa (job #776538) | Cod sursa (job #2883012) | Cod sursa (job #879329)
Cod sursa(job #879329)
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char A[2000001],B[2000001],*p;
int v[2000001],k,LB,LA,i,j;
int potrivit(int i)
{ for(int j=0;j<LA;j++)
if(B[i+j]!=A[j])return 0;
return 1;
}
int main()
{f.getline(A,2000001);
f.getline(B,2000001);
LB=strlen(B);LA=strlen(A);
if(LA<=LB)
{
i=0;j=LB-LA;
while(i<=j&& k<1000)
{ if(potrivit(i))v[++k]=i;
i++;
}
}
g<<k<<'\n';
for(i=1;i<=k;i++) g<<v[i]<<' ';
g<<'\n';
return 0;
}