Cod sursa(job #2280486)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 10 noiembrie 2018 18:18:24
Problema Potrivirea sirurilor Scor 14
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <cstring>
#include <cstdlib>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[2000005],B[2000005],*p;
int nr,n,m,z[1005],i;
int main(){
    fin>>A>>B; n=strlen(A); m=strlen(B);
    nr=0;
    for(i=0;i<=n-m;i++){
        if(strncmp(A,B+i,n)==0){
            nr++;
            if(nr<=1000){
                z[nr]=i;
            }
        }
    }
    fout<<nr<<"\n";
    for(i=1;i<=nr;i++){
        fout<<z[i]<<" ";
    }
    fout.close();
    fin.close();
    return 0;
}