Cod sursa(job #2045032)
| Utilizator | Data | 21 octombrie 2017 18:36:10 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
#include <vector>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
vector <int> rez;
string sir,subsir;
int sol , ul = -1;
int main(){
in >> subsir >> sir;
int lungime = subsir.size();
while( (ul = sir.find(subsir.c_str(), ul + 1, lungime)) != string :: npos) {
sol++;
rez.push_back(ul);
}
out << sol << "\n";
for(int i = 0; i < rez.size() and i < 1000; ++i) out << rez[i] << " ";
return 0;
}
