Cod sursa(job #2045032)

Utilizator ciocirlanrCiocirlan Robert ciocirlanr Data 21 octombrie 2017 18:36:10
Problema Potrivirea sirurilor Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
#include <vector>
using namespace std;

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

vector <int> rez;
string sir,subsir;
int sol , ul = -1;
int main(){

    in >> subsir >> sir;
    int lungime = subsir.size();

    while( (ul = sir.find(subsir.c_str(), ul + 1, lungime)) != string :: npos) {
          sol++;
          rez.push_back(ul);
    }

    out << sol << "\n";

    for(int i = 0; i < rez.size() and i < 1000; ++i) out << rez[i] << " ";
    return 0;
}