Cod sursa(job #2067859)

Utilizator frumcrsFrum Cristian-Mihai frumcrs Data 16 noiembrie 2017 21:35:56
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

char a1[2000001];
char a2[2000001];
int v[100000];
int main()
{
    ifstream fin("strmatch.in");
    ofstream fout("strmatch.out");
    int x,y,s,c,i;
    fin.get(a1,2000000);
    fin.get();
    fin.get(a2,2000000);
    s=0;
    c=1;
    x=strlen(a2);
    while(strstr(a2,a1)!=NULL)
    {
        strcpy(a2,strstr(a2,a1)+1);
        y=strlen(a2);
        s++;
        v[c++]=x-y-1;
    }
    fout<<s<<endl;
    for(i=1;i<c;i++)
    {
        fout<<v[i]<<" ";
    }
}