Cod sursa(job #2983418)

Utilizator BeneIonut2208Bene Ionut-Matei BeneIonut2208 Data 22 februarie 2023 13:51:29
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <cstring>
#include <algorithm>

using namespace std;

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

string A, B;
int k, poz[2000005];

int main()
{
    fin >> A >> B;
    size_t pos = B.find(A);
    while(pos != string::npos)
    {
        poz[k++] = pos;
        pos = B.find(A, pos + 1);
    }
    fout << k << '\n';
    if(k <= 1000)
    {
        for(int i = 0; i < k; i++)
            fout << poz[i] << ' ';
    }

    else
    {
        for(int i = 0; i < 1000; i++)
            fout << poz[i] << ' ';
    }

    return 0;
}