Cod sursa(job #3306232)
| Utilizator | Data | 8 august 2025 17:08:09 | |
|---|---|---|---|
| Problema | Potrivirea sirurilor | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int rez[2000001];
string a;
string b;
int ind;
int main()
{
fin >> b >> a;
for (int i = 0; i <= int(a.size()) - int(b.size()); i++)
{
int j = 0;
while (j < int(b.size()) && a[i + j] == b[j])
j++;
if (j == int(b.size()))
{
rez[ind] = i;
ind++;
}
}
fout << ind << endl;
for (int i = 0; i < min(ind, 1000); i++)
fout << rez[i] << " ";
}
