Cod sursa(job #1311934)
| Utilizator | Data | 8 ianuarie 2015 19:13:45 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
// solutie NEINDICATA
#include <fstream>
#include <string>
#include <vector>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string a,b;
vector<int> v;
int main()
{
cin>>a;
cin>>b;
int p=b.find(a);
int nr=0;
while(p!=string::npos)
{
nr++;
if(nr<=1000)v.push_back(p);
p=b.find(a,p+1);
}
cout<<nr<<'\n';
for(int i=0;i<min(nr,1000);i++)
cout<<v[i]<<' ';
return 0;
}