Cod sursa(job #2964576)

Utilizator Alex_DumitrascuAlex Dumitrascu Alex_Dumitrascu Data 13 ianuarie 2023 11:26:18
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <cstring>
#include <vector>
#define MAX_N 2000005
using namespace std;
char a[MAX_N], b[MAX_N];
ifstream fin ("strmatch.in");
ofstream fout ("strmatch.out");
vector <int> contor;
int main()
{
    fin.tie(0);
    ios::sync_with_stdio(false);
    fin.getline(a, MAX_N);
    fin.getline(b, MAX_N);
    while (true) {
        char *c=strstr(b, a);
        if (c==NULL) break;
        int index=c-b;
        contor.push_back(index);
        c[0]='!';
    }
    fout<<contor.size()<<'\n';
    for (auto i : contor) {
        fout<<i<<" ";
    }
    return 0;
}