Cod sursa(job #2023087)

Utilizator amza23Amza A amza23 Data 18 septembrie 2017 10:42:48
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f ("strmatch.in");
ofstream g ("strmatch.out");
int i,j,n,d[2000001],k,nr[1001];
char s1[2000001],x;
int main()
{
    f.get(s1,2000001);
    f.get();
    i++;

    while(f>>x && i<=1000)
    {

        if(x==s1[j])
        {
            d[i]=j+1;
            j++;

        }
        else {j=0;
              d[i]=0;
              }
        //cout<<x;
        i++;
    }
    for(j=1;j<=i;j++)
        if(d[j]==strlen(s1))
        {
            k++;
            nr[k]=j-strlen(s1);
        }
    g<<k<<'\n';
    for(i=1;i<=k;i++)
        g<<nr[i]<<" ";
    return 0;
}