Cod sursa(job #1181991)
| Utilizator | Data | 4 mai 2014 13:55:41 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;
int main() {
ifstream in("strmatch.in");
ofstream out("strmatch.out");
string s, t;
getline(in, s);
getline(in, t);
vector<int> p;
int pos = -1;
while ((pos = t.find(s, pos + 1)) != -1)
p.push_back(pos);
out << p.size() << endl;
size_t elems = min(p.size(), (size_t) 1000);
for (size_t i = 0; i < elems; ++i)
out << p[i] << " ";
return 0;
}
