Cod sursa(job #538528)
| Utilizator | Data | 21 februarie 2011 17:21:46 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream.h>
#include <string.h>
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[2000001], B[2000001], n, m;
int v[2000000];
int main() {
// citesc cele doua linii
fin.getline(A, 2000000);
fin.getline(B, 2000000);
//cout<<A<<" "<<B;
char *p;
int nr=0;
while(p = strstr(B,A)) {
p[0] = '1';
v[nr++] = abs(B-p);
p = strstr(B,A);
}
fout<<nr<<'\n';
for(int i=0; i<nr; i++)
fout<<v[i]<<" ";
}