Cod sursa(job #1678408)

Utilizator vlasiuflaviusVlasiu Flavius vlasiuflavius Data 7 aprilie 2016 12:07:44
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#include <vector>
#include <string>
using namespace std;
ofstream g("strmatch.out");
ifstream f("strmatch.in");
string a,b;
int nr,j=1;
size_t n,k=string::npos;
vector <size_t> p;
int main()
{
    for(f>>a>>b,n=k;;){
     n=b.find(a,n+1);
     if(n==k) break;
     nr++;
     if(nr<1000) p.push_back(n);
    }
    g<<nr<<"\n";
    while(j<=min(nr,1000)){
       g<<p[j-1]<<" ";
       j++;
    }
}