Cod sursa(job #1851039)
Utilizator | Data | 19 ianuarie 2017 10:46:55 | |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream t("strmatch.out");
vector <size_t> sol;
string a,b;
size_t last;
int size=0;
main(){
f>>a>>b;
for(size=0,last=b.find(a);last!=string::npos;++size,last=b.find(a,1+last))
if (size<1000)
sol.push_back(last);
t<<size<<'\n';
for (vector <size_t>::iterator i=sol.begin();i<sol.end();advance(i,1))
t<<*i<<" ";
return 0;
}