Cod sursa(job #2275781)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 3 noiembrie 2018 16:31:13
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <string.h>
#include <vector>
#define input "strmatch.in"
#define output "strmatch.out"
#define pb push_back
#define len 2000010

using namespace std;

ifstream fin(input);
ofstream fout(output);
vector <unsigned int> v;
unsigned int cont, poz;
char A[len], B[len];

int main()
{
    fin >> A >> B;
    while(strstr(B + poz, A))
    {
        ++cont;
        v.pb(strstr(B + poz, A) - B);
        poz = v[cont - 1] + 1;
    }
    fout << cont << '\n';
    for(unsigned int i = 0; i != cont; ++i)
        fout << v[i] << ' ';
    return 0;
}