Cod sursa(job #2166946)

Utilizator cmarius46Mihail Vlahuta cmarius46 Data 13 martie 2018 19:34:00
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int i,val,k,sol[1005],m;
char a[2000002],b[2000002],*p;
int main()
{
    f.getline(a,2000001);
    f.getline(b,2000001);

    p=strstr(b,a);
    if(!p)
    {
        g<<0;
    }
    else
    {
        m=strlen(a);
        while(p)
        {
            val=p-b;
            k++;
            if(k<=1000)
                sol[k]=val;
            p=strstr(b+val+1,a);
        }
        g<<k<<'\n';
        for(i=1;i<=k&&i<=1000;i++)
            g<<sol[i]<<" ";
    }


    return 0;
}