Cod sursa(job #2962866)

Utilizator AdrianRosuRosu Adrian Andrei AdrianRosu Data 9 ianuarie 2023 17:36:18
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string a, b, c, d;
int i, k, ans;
vector <int> v;
int main(){
fin >> a >> b;
for(i=0;i<b.size();i++){
    c += b[i];
    if(i >= a.size())
        c.erase(c.begin());
    if(i >= a.size() - 1)
        if(c == a){
            if(v.size() <= 1000)
            v.push_back(i - a.size() + 1);
            ans++;
        }
}
fout << ans << "\n";
for(i=0;i<v.size();i++)
    fout << v[i] << " ";
}