Cod sursa(job #3215584)

Utilizator T1raduTaerel Radu Nicolae T1radu Data 15 martie 2024 10:21:25
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
#include <vector>
#include <queue>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[2000001],B[2000001];
int nr,sol[2000001];
int main()
{
    fin >> A >> B;
    char* p=strstr(B,A);
    while(p!=NULL)
    {
        sol[++nr]=p-B;
        p=strstr(p+1,A);
    }
    fout << nr << "\n";
    for(int i=1;i<=nr;i++)
        fout << sol[i] << " ";
    return 0;
}