Cod sursa(job #2280518)

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