Cod sursa(job #1653679)

Utilizator SlevySlevoaca Stefan-Gabriel Slevy Data 16 martie 2016 13:38:28
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <string.h>
#include <queue>
#define LIM 1000

using namespace std;

ifstream in("strmatch.in");
ofstream out("strmatch.out");
const int NMAX = 2000001;
char a[NMAX],b[NMAX];
char *p;
int nr = 0;
queue<int> coada;

int main()
{
    in.getline(a,NMAX);
    in.getline(b,NMAX);
    p = strstr(b,a);
    while(p)
    {
        nr++;
        if(nr<=LIM)
        coada.push(p-b);
        p = strstr(p+1,a);
    }
    out<<nr<<"\n";
    while(!coada.empty())
    {
        out<<coada.front()<<" ";
        coada.pop();
    }
    out.close();
    return 0;
}