Cod sursa(job #1991766)

Utilizator roxana.aeleneiAelenei Roxana roxana.aelenei Data 18 iunie 2017 12:55:59
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char a[2000005],b[2000005];
int v[1005],cnt;
int main()
{
    in>>a;
    in>>b;
    char *p=strstr(b,a);
    while(p)
    {
        cnt++;
        if(cnt< 1001) v[cnt]=p-b;
        p=strstr(p+1,a);
    }
    out<<cnt<<'\n';
    int minn=min(cnt,1000);
    for(int i=1; i<=minn; i++)
        out<<v[i]<<" ";
    return 0;
}