Pagini recente » Cod sursa (job #1030829) | Cod sursa (job #1648506) | Cod sursa (job #2322536) | Cod sursa (job #2756403) | Cod sursa (job #1323453)
#include<fstream>
#include<cstring>
#include<vector>
#define MAXN 2000002
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
char a[MAXN], b[MAXN];
vector<int> SOL;
char *p;
int main() {
fin>>b>>a;
int count = 0;
p = strstr(a, b);
while(p) {
count ++;
p++;
SOL.push_back(p-a);
p = strstr(p, b);
}
fout<<count<<'\n';
count = min(count, 1000);
for(int i=0; i<count; i++) {
fout<<SOL[i] - 1<<' ';
}
return 0;
}