Cod sursa(job #2154131)

Utilizator AndreiTudorAndrei Tudor AndreiTudor Data 6 martie 2018 18:48:10
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int i,j,ya,yb,nr,ok,v[1001];
char a[2000000],b[2000000];
int main()
{
    fin.getline(a,2000000);
    ya=strlen(a);
    fin.getline(b,2000000);
    yb=strlen(b);
    for(i=0; i<yb-ya+1; i++)
    {
        ok=1;
        for(j=0; j<ya; j++)
            if(a[j]!=b[i+j])
                ok=0;
        if(ok==1)
        {
            nr++;
            v[nr]=i;
        }
    }
    fout<<nr<<endl;
    if(nr>1000)
        nr=1000;
    for(i=1; i<=nr; i++)
        fout<<v[i]<<" ";
    return 0;
}