Cod sursa(job #2962883)

Utilizator AdrianRosuRosu Adrian Andrei AdrianRosu Data 9 ianuarie 2023 18:13:34
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
string a, b, c;
int i, k, ans;
size_t poz, len;
vector <int> v;
int main(){
fin >> a >> b;
for(i=0;i<b.size();i++){
    c += b[i];
    if(i  >= a.size())
        c[k++] = '\0';
    poz = c.size() - a.size();
    len = a.size();
    if(i >= a.size() - 1)
        if(c.compare(poz, len, a) == 0){
            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] << " ";
}