Cod sursa(job #1295788)

Utilizator bence21Bako Bence bence21 Data 20 decembrie 2014 10:47:39
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<fstream>
#include<string.h>
#include<iostream>
using namespace std;
char a[2000000],b[2000000];
long n,m,k;
int t[1000];
void van(int i,int j)
{
    if(i>=n)
    {
        if(k<1000)
            t[k++]=j-n;
        else k++;
    }
    if(a[i]==b[j]&&j<m)
        van(i+1,j+1);
}
int main()
{
    ifstream f("strmatch.in");
    ofstream g("strmatch.out");
    f>>a>>b;
    n=strlen(a);
    m=strlen(b);
    long j;
    for(j=0;j<=m-n;j++)
        if(a[0]==b[j])
        van(0,j);
    g<<k<<"\n";
    for(j=0;j<k&&j<1000;j++)
        g<<t[j]<<" ";
    f.close();
    g.close();
    return 0;
}