Cod sursa(job #2887016)

Utilizator VladdStoicaStoica Vlad VladdStoica Data 8 aprilie 2022 18:01:31
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char s1[2000001],s2[2000001];
int nr,v[2000001],k,n,m;
int main()
{
    in>>s1>>s2;
    n=strlen(s1);
    m=strlen(s2);
    for(int i=0;i<m;i++)
    {
        int ok=1;
        for(int j=0;j<n;j++)
            if(s2[i+j]!=s1[j])
                ok=0;
        if(ok==1)
        {
            nr++;
            v[k++]=i;
        }
    }
    out<<nr<<"\n";
    for(int i=0;i<k;i++)
        out<<v[i]<<" ";
    return 0;
}