Pagini recente » Cod sursa (job #1720391) | Cod sursa (job #3274531) | Cod sursa (job #1337470) | Cod sursa (job #2137240) | Cod sursa (job #2911376)
#include <fstream>
#include <cstring>
#define DIM 2000001
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[DIM], B[DIM];
int sol[1001];
int a, b, ok, i, nr, n, m, aux;
int main () {
fin>>A>>B;
a=strlen(A+1);
b=strlen(B+1);
for (i=1;i+a-1<=b;i++) {
ok=1;
m=i;
for(n= 1; n<=a; n++) {
if(A[n]!=B[m]) {
ok = 0;
break;
}
m++;
}
if(ok == 1) {
nr++;
if (nr <= 1000)
sol[nr] = i-1;
}
}
fout<<nr<<"\n";
aux=min(nr, 1000);
for (i=1;i<=aux;i++)
fout<<sol[i]<<" ";
}