Cod sursa(job #2532494)

Utilizator betybety bety bety Data 27 ianuarie 2020 21:20:38
Problema Potrivirea sirurilor Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
vector<int> v;
int minn(int xx,int yy)
{
    if(xx<yy)
        return xx;
    return yy;
}
int main()
{
    int ind;
    string a,b;
    cin>>a>>b;
    for(int i=0;i<b.size();++i)
    if(b[i]==a[0])
        v.push_back(i);
    for(int i=1;i<a.size();++i)
    {
        ind=0;
        while(ind<v.size())
        {
            if(b[v[ind]+1]==a[i])
                v[ind]++,ind++;
            else v.erase(v.begin()+ind);
        }
    }
    cout<<v.size()<<'\n';
    for(int i=0;i<minn(1000,v.size());++i)
        cout<<v[i]-a.size()+1<<' ';
    return 0;
}