Cod sursa(job #1583583)

Utilizator Alex.PopAlex Pop Alex.Pop Data 29 ianuarie 2016 08:36:40
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

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

char A[2000000],B[2000000], aux[2000000];
int i, nrAp, pozAp[2000000], k = 0;

int main()
{
    in>>A;
    in>>B;
    for(i=0;i<=strlen(B)-strlen(A);i++){
        strcpy(aux,B+i);
        strcpy(aux+strlen(A),"");
        if(strcmp(aux, A) == 0){
            nrAp++;
            pozAp[k] = i;
            k++;
        }
    }
    out<<nrAp<<endl;
    for(i=0;i<k;i++){
        out<<pozAp[i]<<" ";
    }
}