Cod sursa(job #2280486)
| Utilizator | 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;
}
