Pagini recente » Cod sursa (job #725893) | Cod sursa (job #1053841) | Cod sursa (job #2402097) | Cod sursa (job #709837) | Cod sursa (job #904014)
Cod sursa(job #904014)
#include <fstream>
#include <cstring>
#define NMAX 2000001
using namespace std;
char A[NMAX],B[NMAX];
int Sol[NMAX];
char *p;
int k;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int main(){
f >> A;
f >> B;
p = strstr(B,A);
while(p){
Sol[++k] = p-B;
p++;
p = strstr(p,A);
}
g << k << '\n';
if(k > 1000)
for(register int i=1;i<=1000;++i)
g << Sol[i] << " ";
else
for(register int i=1;i<=k;++i)
g << Sol[i] << " ";
f.close();
g.close();
return 0;
}