Cod sursa(job #1311806)

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

using namespace std;

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

vector<int> positions;
string a, b;

int main()
{
    f>>a>>b;
    int p;
    p=b.find(a);
    while(p!=string::npos)
    {
        if(positions.size()<1000) positions.pb(p);
        p=b.find(a, p+1);
    }
    g<<positions.size()<<"\n";

    vector<int>::iterator it;

    for(it=positions.begin(); it!=positions.end(); ++it)
    g<<*it<<" ";

    return 0;
}