Cod sursa(job #1311934)

Utilizator OctaDuiu Octavian Octa Data 8 ianuarie 2015 19:13:45
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
// solutie NEINDICATA
#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;
}