Cod sursa(job #1811161)

Utilizator catalinenachestoianEnache-Stoian Catalin catalinenachestoian Data 20 noiembrie 2016 21:25:03
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>
#include <map>


using namespace std;

int main()
{
    ifstream in("abc2.in");
    ofstream out("abc2.out");

    string text_antic;

    map<string,string> dictionar;

    in >> text_antic;

    int lungime_cuvant=0;
    while ( !in.eof() ) {
        string cuvant;
        in >> cuvant;
        lungime_cuvant = cuvant.size();
        dictionar[cuvant]=cuvant;
    }

    int pozitii_candidat = 0;

    for (unsigned i=0;i < text_antic.size()-lungime_cuvant+1; ++i) {
        string cuv = text_antic.substr(i,lungime_cuvant);

        if ( dictionar.find(cuv) != dictionar.end() )
           pozitii_candidat++;
    }

    out << pozitii_candidat;

    in.close();
    out.close();



    return 0;
}