Cod sursa(job #1653679)
| Utilizator | 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;
}
