Cod sursa(job #3227176)

Utilizator tudoor_balasescuBalasescu Tudor tudoor_balasescu Data 26 aprilie 2024 18:32:23
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
#include <cstring>

using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char s1[2000001],s2[2000001];
int lg,k,nr,v[1005];
int main()
{
    fin>>s1>>s2;
    lg=strlen(s2);
    while(strstr(s2+k,s1) && nr<=1000)
    {
        k=lg-strlen(strstr(s2+k,s1))+1;
        v[++nr]=k-1;
    }
    fout<<nr<<'\n';
    for(k=1; k<=nr && k<=1000; k++)
        fout<<v[k]<<' ';
    return 0;
}