Cod sursa(job #3306220)

Utilizator sebmihDumitru Sebastian Mihai sebmih Data 8 august 2025 16:49:24
Problema Potrivirea sirurilor Scor 26
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
int v[2000002];
string s, t;

int main(){

    fin>>t>>s;
    int cnt=0;

    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()){
            v[cnt]=i;
            cnt++;
        }
    }

    fout<<cnt<<endl;
    for (int i=0;i<cnt;i++){
        fout<<v[i]<<" ";
    }
    return 0;
}