Cod sursa(job #3306232)

Utilizator edw516Cernat Edward Florin edw516 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] << " ";
}