Cod sursa(job #3146426)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 20 august 2023 23:26:16
Problema Potrivirea sirurilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#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;
}