Pagini recente » Cod sursa (job #2973492) | Cod sursa (job #1142902) | Cod sursa (job #1819783) | Cod sursa (job #2426265) | Cod sursa (job #904030)
Cod sursa(job #904030)
#include <cstdio>
#include <cstring>
#define NMAX 2000001
using namespace std;
int Sol[NMAX],minim;
char A[NMAX],B[NMAX];
int main(){
char *p;
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
gets(A);
gets(B);
p = strstr(B,A);
while(p){
if(Sol[0] > 1000){
Sol[0] ++ ;
p++;
p = strstr(p,A);
}
else{
Sol[++Sol[0]] = p-B;
p++;
p = strstr(p,A);
}
}
printf("%d\n",Sol[0]);
for(register int i=1;i<=Sol[0];++i)
printf("%d ",Sol[i]);
return 0;
}