Cod sursa(job #1327873)

Utilizator QQQ1911Vodita Stefan QQQ1911 Data 27 ianuarie 2015 12:26:51
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[2000000], b[2000000], *p;
bool x[2000000];
int main()
{
    int i,nr=0;
    f.getline(a,2000000);
    f.getline(b,2000000);
    p=strstr(b,a);
    while(p)
    {
        nr++;
        x[p-b]=1;
        p=strstr(p+1,a);
    }
    g<<nr<<'\n';
    for(i=0;i<=strlen(b); i++)
    if(x[i]) g<<i<<" ";
    return 0;
}