Cod sursa(job #2604776)
| Utilizator | Data | 23 aprilie 2020 15:08:46 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
using Vector = vector<int>;
const string task("strmatch");
ifstream fin(task + ".in");
ofstream fout(task + ".out");
int main() {
string a, b;
fin >> a >> b;
size_t p = b.find(a);
vector<size_t> v;
int cnt(0);
while (p != string::npos) {
if (v.size() < 1000)
v.push_back(p);
++cnt;
p = b.find(a, p+1);
}
fout << cnt << '\n';
for (const auto& it : v)
fout << it << ' ';
}
