Cod sursa(job #2621784)

Utilizator filipasvladVlad Filipas filipasvlad Data 30 mai 2020 19:07:05
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

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

char a[2000005], b[2000005];
bool ok = 1;
int nr = -1, v[1005], k;

int main()
{
    fin >> a;
    fin >> b;
    while(k < 1000 && ok)
    {
        ok = 0;
        if(strstr(b + 1 + nr, a))
        {
            ok = 1;
            nr = strstr(b + 1 + nr, a) - b;
            v[++k] = nr;
        }
    }
    fout << k << '\n';
    for(int i = 1; i <= k; i++)
        fout << v[i] << ' ';
}