Cod sursa(job #2519631)

Utilizator filipasvladVlad Filipas filipasvlad Data 8 ianuarie 2020 01:33:25
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <iostream>
#include <fstream>
#include <cstring>
#include <algorithm>

using namespace std;

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

char a[2000001], s[2000001];
int main()
{
    int n, k = 0, v[1001]= {0};
    fin>>a>>s;
    while(strstr(s, a))
    {
        n = strstr(s, a) - s;
        v[++k] = n;
        s[n] = '/';
    }
    sort(v+1, v+k+1);
    fout<<k<<'\n';
    for(int i=1; i<=k && i<=1000; i++)
        fout<<v[i]<<' ';
}