Cod sursa(job #879346)

Utilizator SilviussMezei Silviu Silviuss Data 15 februarie 2013 11:59:19
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
#include <string.h>
using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

int main()
{
    char *a,*b;
    long v[1001],s,k=0,A,B;
    a=new char[2000000];
    b=new char[2000000];
    fin>>a;
    fin>>b;
    A=strlen(a);
    B=strlen(b);
    for(int i=0;i<B;i++)
    {
        s=0;
        for(int j=0;j<A;j++)
        {
            if(b[i+j]!=a[j])
                break;
            s++;
            if(s==A)
            {
                if(k<1000)
                    v[k]=i;
                k++;
            }
        }
    }
    fout<<k<<endl;
    if(k>1000)
        k=1000;
    for(int i=0;i<k;i++)
        fout<<v[i]<<" ";
}