Cod sursa(job #2398556)

Utilizator greelioGreenio Greely greelio Data 5 aprilie 2019 18:19:11
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include<bits/stdc++.h>

using namespace std;

string a,b;
int k;
vector<int>V;

int main() {
    ifstream cin("strmatch.in");
    ofstream cout("strmatch.out");
    cin>>a>>b;
    for (int i=0; i+a.size()-1<b.size(); ++i) {
        bool u=1;
        for (int j=0; j<a.size(); ++j) {
            if (b[i+j]!=a[j]){
                u=0; break;
            }
        }
        if (u && V.size()<1000) {
            ++k; V.push_back(i);
        }
    }
    cout<<k<<'\n';
    for (auto it:V) cout<<it<<" ";

    return 0;
}