Cod sursa(job #2085010)

Utilizator naomitrancaNaomi Tranca naomitranca Data 9 decembrie 2017 15:25:41
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include <fstream>
#include <string.h>

using namespace std;
ifstream fi("strmatch.in");
ofstream fo("strmatch.out");
char P[2000002],T[2000002];
int lp,lt;
int nrap,k,i,t;
int main()
{
    fi.getline(P,2000002);
    fi.getline(T,2000002);
    lp=strlen(P);
    lt=strlen(T);
    nrap=0;
    for (int k=0;k<lt-lp+1;k++)
    {
        t=1;
        for (int i=0;i<lp;i++)
            if (P[i]!=T[k+i])
            {
                t=0;
                break;
            }
        if (t==1)
            nrap++;
    }
    fo<<nrap<<"\n";
    for (int k=0;k<lt-lp+1;k++)
    {
        t=1;
        for (int i=0;i<lp;i++)
            if (P[i]!=T[k+i])
            {
                t=0;
                break;
            }
        if (t==1)
            fo<<k<<" ";
    }
    fi.close();
    fo.close();
    return 0;
}