Cod sursa(job #2175692)
| Utilizator | Data | 16 martie 2018 18:28:59 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000001],b[2000001], *t;
int sol[2000];
int i=0,nr;
int main()
{
fin.getline(a,2000001);
fin.getline(b,2000001);
while(strstr(b+i,a)!=NULL)
{
t=strstr(b+i,a);
sol[nr++]=t-b;
i=int(t-b)+1;
}
fout<<nr<<'\n';
for(int i=0;i<nr;i++)
fout<<sol[i]<<" ";
return 0;
}
