Cod sursa(job #944971)

Utilizator robertstrecheStreche Robert robertstreche Data 30 aprilie 2013 08:29:47
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a[200000],b[200000];
long long i,j,k,n1,n2,nr,ok,d[200000];
int main()
{
    while (a[n1]!='\n')
    {   n1++;
        f>>noskipws>>a[n1];
    }
    n1--;
    while (b[n2]!='\n')
    {   n2++;
        f>>noskipws>>b[n2];
    }
    n2--;
    for (i=1;i<=n2;i++)
    {
        if (b[i]==a[1])
        {   ok=1;
            for (j=2;j<=n1;j++)
             if (a[j]!=b[i+j-1]){ok=0;break;}
            if(ok){nr++;d[nr]=i-1;}
        }
    }
    g<<nr<<'\n';
    for(i=1;i<=nr;i++)g<<d[i]<<" ";
    f.close();
    g.close();
}