Cod sursa(job #1156078)

Utilizator sorynsooSorin Soo sorynsoo Data 27 martie 2014 13:21:35
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
#include <string.h>
#include <vector>
using namespace std;
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
#define lim 200002
char a[lim],b[lim],*p;
int poz;
vector<int> vt;
vector<int>::iterator it;
int main()
{
    cin.getline(a,lim-2);
    cin.getline(b,lim-2);
    p=strstr(b,a);  poz=p-b;
    if(p)
       vt.push_back(poz);
    while(p)
    {
        p=strstr(p+1,a); poz=p-b;
        if(p)
            vt.push_back(poz);
        if(vt.size()>=1000)
            break;
    }
    cout<<vt.size()<<"\n";
    for(it=vt.begin(); it!=vt.end(); it++)
        cout<<*it<<" ";
}