Pagini recente » Cod sursa (job #2070291) | Cod sursa (job #199190) | Cod sursa (job #736881) | Cod sursa (job #2635220) | Cod sursa (job #3146431)
#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, n = 0;
vector <int> v;
cin >> a >> b;
for(int i = 0; i < b.size(); i++){
if(b[i] != a[p])
p = 0;
if(p >= a.size())
p = 0;
if(b[i] == a[p]){
p++;
//cout << i << " " << p << " " << maxim << "\n";
if(p == a.size()){
n++;
if(n < 1000)
v.push_back(i - a.size() + 1);
p = 0;
i = i - a.size() + 1;
}
}
}
cout << n << "\n";
for(int i = 0; i < n && i < 1000; i++){
cout << v[i] << " ";
}
return 0;
}