Cod sursa(job #879606)
| Utilizator | Data | 15 februarie 2013 17:53:20 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
#include <cstring>
using namespace std;
int main() {
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000001], s[2000001];
fin >> a >> s;
char * match[1001];
int i=0;
for (match[0]=strstr(s,a); match[min(i,1000)]!=NULL; ++i) {
match[min(i+1,1000)]=strstr(match[min(i,1000)]+1,a);
}
fout << i << '\n';
i=min(i,1000);
for (int j=0; j<i; ++j) fout << match[j]-s << ' ';
return 0;
}
