Cod sursa(job #1311809)

Utilizator serban_ioan97Ciofu Serban serban_ioan97 Data 8 ianuarie 2015 16:52:56
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
#include <string>
#include <vector>
#define pb push_back

using namespace std;

ifstream f("strmatch.in");
ofstream g("strmatch.out");

string a, b;
vector<int> solutions;

int main()
{
    f>>a;
    f>>b;

    int p=b.find(a);
    int nr=0;

    while(p!=string::npos)
    {
        nr++;
        if(nr<=1000) solutions.pb(p);
        p=b.find(a,p+1);
    }

    g<<nr<<"\n";
    for(int i=0; i<min(nr,1000);i++)
        g<<solutions[i]<<" ";
    return 0;
}