Cod sursa(job #1991780)
Utilizator | Data | 18 iunie 2017 13:21:43 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
using namespace std;
int v[2000001];
int main()
{
int i,act,ct=0;
string a,b;
in>>a;
in>>b;
act=b.find(a);
while(act>=0)
{
ct++;
v[ct]=act;
act=b.find(a,act+1);
}
out<<ct<<'\n';
for(i=1;i<=ct&&i<=1000;i++)
out<<v[i]<<" ";
return 0;
}