Cod sursa(job #2861603)

Utilizator FasoleboiTudor Gadalean Fasoleboi Data 4 martie 2022 09:53:37
Problema Potrivirea sirurilor Scor 26
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 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, c;

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<<" ";
        c++;
        if(c==1000){
            break;
        }
    }
    return 0;
}