Cod sursa(job #1687184)

Utilizator fulger13Pomirleanu Sebastian fulger13 Data 12 aprilie 2016 18:31:35
Problema Potrivirea sirurilor Scor 18
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;

ifstream q("strmatch.in");
ofstream w("strmatch.out");
char s[2000100],d[2000100];
int rasp[2000100];

int verif(int i,int j,int n)
{
    for(;i<=n;i++)
    {
        if(s[i]!=d[j+i]) return 0;
    }
    return 1;
}

int main()
{int n,m,i=0,j;
    q.getline(s,2000000);
    q.getline(d,2000000);
    n=strlen(s);
    m=strlen(d);
///_____________
    for(j=0;j<m;j++)
        if(s[0]==d[j])
            if(verif(0,j,n-1))  {rasp[++i]=j;j+=n;j-=1;}
    w<<i<<"\n";
    for(n=1;n<=i&&n<=1000;n++)  w<<rasp[n]<<" ";

    return 0;
}