Cod sursa(job #1915130)

Utilizator Emil64Emil Centiu Emil64 Data 8 martie 2017 19:48:07
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

vector<int> sol;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
int i, p = -1, ns = 0;
string a, b;

int main()
{
    f >> a >> b;
    f.close();
    while(true){
        p = b.find(a, p+1);
        if(p == -1)
            break;
        ns++;
        if(ns<=1000)
            sol.push_back(p);
    }
    g << ns << "\n";
    ns = min(ns, 1000);
    for(i=0; i<ns; i++)
        g << sol[i] << " ";
    g << "\n";
    g.close();
}