Pagini recente » Cod sursa (job #548406) | Cod sursa (job #603038) | Cod sursa (job #399641) | Cod sursa (job #478393) | Cod sursa (job #645235)
Cod sursa(job #645235)
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
string str1, str2;
vector <int> L;
size_t found;
char s[2000001];
int main() {
freopen("strmatch.in", "r", stdin), freopen("strmatch.out", "w", stdout);
scanf("%s", s), str1 = s; scanf("%s", s), str2 = s;
found = str2.find(str1);
while(found != string::npos) {
L.push_back(int(found));
found = str2.find(str1, found + 1);
}
printf("%d\n", L.size());
for(int i = 0; i < int(L.size()) && i < 1000; i++)
printf("%d ", L[i]);
printf("\n");
return 0;
}