Cod sursa(job #2861532)

Utilizator FasoleboiTudor Gadalean Fasoleboi Data 4 martie 2022 09:14:46
Problema Potrivirea sirurilor Scor 26
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
#include <iostream>
#include <vector>
using namespace std;

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

string a, b;
vector <int> pos;
int cnt;

int main(){
    fin>>a>>b;
    for(int i=0;i<b.size()-a.size()+1;i++){
        string c = b.substr(i, a.size());
        if(c==a){
            cnt++;
            pos.push_back(i);
        }
    }
    fout<<cnt<<'\n';
    for(auto it: pos){
        fout<<it<<" ";
    }
    return 0;
}