Pagini recente » Cod sursa (job #2661814) | Cod sursa (job #1234221) | Cod sursa (job #2926033) | Cod sursa (job #871142) | Cod sursa (job #3146427)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define tie_ion_base cin.tie(NULL);ios_base::sync_with_stdio(false);
#define int long long
#define cin fin
#define cout fout
const string FILE_NAME = "strmatch";
ifstream fin(FILE_NAME + ".in");
ofstream fout(FILE_NAME + ".out");
signed main()
{
tie_ion_base;
string a, b;
int p = 0, maxim = 0;
vector <int> v;
cin >> a >> b;
for(int i = 0; i < b.size(); i++){
if(p >= a.size())
p = 0, maxim = 0;
if(b[i] == a[p]){
p++;
maxim++;
if(maxim == a.size()){
v.push_back(i - a.size() + 1);
if(v.size() > 1000)
break;
maxim = 0;
p = 0;
i = i - a.size() + 1;
}
}
else
maxim = 0, p = 0;
}
cout << v.size() << "\n";
for(int i = 0; i < v.size() && i <= 1000; i++){
cout << v[i] << " ";
}
return 0;
}