Cod sursa(job #1819409)
| Utilizator | Data | 30 noiembrie 2016 16:27:37 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[200000001];
char b[200000001];
int x[200000001];
int main()
{int nr=0;
f.getline(a,2000000001);
f.getline(b,2000000001);
char *p=strstr(b,a);
while(p)
{
x[++nr]=p-b;
p=strstr(p+1,a);
}
g<<nr<<'\n';
for(int i=1;i<=nr;i++)
g<<x[i]<<' ';
return 0;
}
