Cod sursa(job #1609639)

Utilizator Bot32King Max Bot32 Data 22 februarie 2016 21:58:05
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
using namespace std;

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

string s,p;
vector < int > sol;

int main()
{
    f >> s;
    f >> p;
    int poz , k =0 ;
    do
    {
        poz = p.find(s);
        if ( poz != -1 )
        {
            sol.push_back(poz+k);
            p.erase(p.begin(),p.begin()+poz+1);
            k += poz+1;
        }
    }while ( poz != -1);

    g << sol.size() << "\n" ;
    for (int i = 0 ; i < sol.size(); i++ )
        g << sol[i]<<" " ;

    return 0;
}