Pagini recente » Cod sursa (job #2083230) | Cod sursa (job #2181868) | Cod sursa (job #2295115) | Cod sursa (job #1359104) | Cod sursa (job #2280513)
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char A[2000005],B[2000005];
int nr,n,m,z[1005],i;
int main(){
fin>>A>>B; n=strlen(A); m=strlen(B);
nr=0;
for(i=0;i<=m-n;i++){
if(strncmp(A,B+i,n)==0){
nr++;
if(nr<=1000){
z[nr]=i;
}
}
}
fout<<nr<<"\n";
for(i=1;i<=nr && i<=1000;i++){
fout<<z[i]<<" ";
}
fout.close();
fin.close();
return 0;
}