Cod sursa(job #1284930)

Utilizator bogdanboboc97Bogdan Boboc bogdanboboc97 Data 6 decembrie 2014 22:48:13
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
#include <string>
#include <vector>

using namespace std;

ifstream cin("strmatch.in");
ofstream cout("strmatch.out");

string a,b;
vector<int> v;

int main()
{
    cin>>a;
    cin>>b;
    int p=b.find(a);
    int nr=0;
    while(p!=string::npos)
    {
        nr++;
        if(nr<=1000)v.push_back(p);
        p=b.find(a,p+1);
    }
    cout<<nr<<'\n';
    for(int i=0;i<min(nr,1000);i++)
        cout<<v[i]<<' ';
    return 0;
}