Cod sursa(job #2168905)

Utilizator ListenerRavasz Tamas Listener Data 14 martie 2018 12:44:49
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <cstring>
#include <string>

using namespace std;
string a,b;;
int found;
int db;
int er[1001];
int main()
{
    ifstream fin("strmatch.in");
    ofstream fout("strmatch.out");

    fin >> a >> b;

    found = b.find(a);
    int length = b.size();

    if(found >= 0)
        er[db++] = found;
    while(db < 1000 && found + 1 < length && found >= 0)
    {
        int van = b.find(a, found + 1);
        found = van;
        if(van > 0)
            er[db++] = van;

    }
    fout << db << endl;
    for(int i = 0 ; i < db; ++i)
        fout << er[i] << " ";


    fin.close();
    fout.close();
    return 0;
}