Cod sursa(job #3306223)

Utilizator andiRTanasescu Andrei-Rares andiR Data 8 august 2025 16:55:43
Problema Potrivirea sirurilor Scor 66
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");

const int Nmax=2e6+5;

string s, t;

int cnt;
int sol[Nmax];

int main(){

    fin>>t;
    fin>>s;

    for (int i=0; i<=s.size()-t.size(); i++){
        int j=0;
        while (j<t.size() && s[i+j]==t[j])
            j++;
        
        if (j==t.size()){
            sol[cnt]=i;
            cnt++;
        }
    }

    fout<<cnt<<'\n';
    for (int i=0; i<min(cnt, 1000); i++)
        fout<<sol[i]<<' ';

    return 0;
}