Pagini recente » Cod sursa (job #2180748) | Cod sursa (job #1937379) | Cod sursa (job #275448) | Cod sursa (job #1966897) | Cod sursa (job #1991766)
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char a[2000005],b[2000005];
int v[1005],cnt;
int main()
{
in>>a;
in>>b;
char *p=strstr(b,a);
while(p)
{
cnt++;
if(cnt< 1001) v[cnt]=p-b;
p=strstr(p+1,a);
}
out<<cnt<<'\n';
int minn=min(cnt,1000);
for(int i=1; i<=minn; i++)
out<<v[i]<<" ";
return 0;
}