Cod sursa(job #1804890)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 13 noiembrie 2016 10:51:33
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char a1[2000004],a2[2000004];
char a3[2000004],a4[2000004],a5[2000004];
int v[2000004];
int ap;
int sol1,sol2;
int main()
{
    f>>a1;
    f.get();
    f>>a2;
    strcpy(a4,a2+strlen(a2)-strlen(a1));
    for(int i=strlen(a2)-strlen(a1);i>=0;--i)
    {
        strcpy(a4,a2+i);
        a4[strlen(a1)]=NULL;
        if(strcmp(a4,a1)==0){
            ++ap;
            v[ap]=i;
        }
    }
    g<<ap<<'\n';
    reverse(v+1,v+ap+1);
    for(int i=1;i<=min(ap,1000);++i)
        g<<v[i]<<" ";
    return 0;
}