Cod sursa(job #1148156)

Utilizator clopotelNeamtu Sergiu clopotel Data 20 martie 2014 15:38:59
Problema Potrivirea sirurilor Scor 24
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[2000003],b[2000003];
int x,v[2000003],k;
int main()
{
    fin.getline(a,2000003);
    fin.getline(b,2000003);
    for(int i=0;i<strlen(b)-strlen(a);i++)
    {
        if(strncmp(b+i,a,strlen(a))==0)
            x++,v[k++]=i;
    }
    fout<<x<<endl;
    for(int i=0;i<k;i++)
        fout<<v[i]<<" ";
    return 0;
}