Pagini recente » Cod sursa (job #1047649) | Cod sursa (job #2034772) | Cod sursa (job #843135) | Cod sursa (job #2702887) | Cod sursa (job #1995630)
#include <iostream>
#include <fstream>
#include <queue>
#include <string.h>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
#define ll long long
#define pb push_back
#define ui unsigned int
const int inf = 1e9 + 5;
const int NMax = 2e6 + 5;
int N,nrSol;
int sol[NMax];
char patt[NMax],str[NMax];
int main() {
in>>patt>>str;
char *p = str;
while ( (p = strstr(p,patt)) != 0 ) {
sol[++nrSol] = p - str;
++p;
}
out<<nrSol<<'\n';
nrSol = min(1000,nrSol);
for (int i=1;i <= nrSol;++i) {
out<<sol[i]<<' ';
}
in.close();out.close();
return 0;
}