Pagini recente » Cod sursa (job #893823) | Cod sursa (job #565649) | Cod sursa (job #2542921) | Cod sursa (job #2241588) | Cod sursa (job #2208453)
#include <fstream>
#include <cstring>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char a[400001],b[400001];
int v[2000006];
int cnt;
int nrap(int i1)
{
char *p;
p=strstr(b+i1,a+1);
if(p==nullptr||i1>strlen(b+1))
return 0;
else {cnt++;
v[cnt]=p-b;
return 1+nrap(p-b+1);}
}
int main()
{
int n,i;
in>>(a+1)>>(b+1);
out<<nrap(1)<<'\n';
for(i=1;i<=cnt;i++)
out<<v[i]-1<<" ";
return 0;
}