Cod sursa(job #1991539)
Utilizator | Data | 17 iunie 2017 12:53:23 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream in ("strmatch.in");
ofstream out ("strmatch.out");
string x,y;
int nr,v[2000001];
int main()
{
in>>x;
in>>y;
int poz=y.find(x);
while(poz>=0)
{
v[++nr]=poz;
poz=y.find(x,poz+1);
}
out<<nr<<'\n';
for(int i=1;i<=nr&&i<=1000;i++)
out<<v[i]<<' ';
return 0;
}