Cod sursa(job #3162625)

Utilizator AnSeDraAndrei Sebastian Dragulescu AnSeDra Data 29 octombrie 2023 15:50:13
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>
#include <string>
#include <vector>

using namespace std;

const int Imax = 1000;

string a, b, aux;
vector<int> poz;

int main(){
    ifstream fin("strmatch.in");
    ofstream fout("strmatch.out");

    int k, cnt;

    fin >> a >> b;

    k = a.size();
    for(int i = 0; i < k - 1; i++){
        aux.push_back(b[i]);
    }

    cnt = 0;
    for(unsigned int i = k - 1; i < b.size(); i++){
        aux.push_back(b[i]);

        if(aux == a){
            cnt++;
        }
        if(aux == a && poz.size() < Imax){
            poz.push_back(i - k + 1);
        }

        aux.erase(aux.begin());
    }

    fout << cnt << '\n';
    for(unsigned int i = 0; i < poz.size(); i++){
        fout << poz[i] << " ";
    }

    return 0;
}