Pagini recente » Cod sursa (job #1537327) | Cod sursa (job #2769779) | Cod sursa (job #1451613) | Cod sursa (job #2831658) | Cod sursa (job #3146426)
#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;
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()){
cout << i - a.size() + 1 << " ";
maxim = 0;
p = 0;
i--;
}
}
else
maxim = 0, p = 0;
}
return 0;
}