Cod sursa(job #2604773)
| Utilizator | Data | 23 aprilie 2020 15:07:08 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.44 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;
while (p != string::npos) {
v.push_back(p);
p = b.find(a, p+1);
}
fout << v.size() << '\n';
for (int i = 0; i < min(1000, (int)v.size()); ++i)
fout << v[i] << ' ';
}
