Cod sursa(job #1588046)

Utilizator ErikHEErik Henning ErikHE Data 2 februarie 2016 19:13:20
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

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

//ASSDHGFHGF
int main()
{
    string a, b;
    long long poz[2000002], i, nr=0;
    f>>a;
    f>>b;
    long long pos=0;
    long long n = b.find(a, pos);
    while(n != string::npos)  {
        nr++;
        poz[nr] = n;
        pos = poz[nr];
        n = b.find(a, pos+1);
    }
    g<<nr<<"\n";
    for (i=1;i<=nr;i++)
        g<<poz[i]<<"\t";
    return 0;
}