Cod sursa(job #2003302)

Utilizator Gabriel99Gabriel Gabriel99 Data 22 iulie 2017 16:56:58
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
string b,a;
vector<size_t> v;
int sol;
int main()
{
    f>>b>>a;
    size_t n=0,m=a.size();
    n--;
    do
    {
        n=a.find(b,n+1);
        if(n<m)
        {
            sol++;
            if(sol<=1000)
                v.push_back(n);
        }
    }
    while(n<m);
    g<<sol<<'\n';
    for(auto it:v)
        g<<it<<' ';
    return 0;
}