Cod sursa(job #1811157)

Utilizator catalinenachestoianEnache-Stoian Catalin catalinenachestoian Data 20 noiembrie 2016 21:19:44
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 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;
    while ( !in.eof() ) {
        string cuvant;
        in >> cuvant;
        lungime_cuvant = cuvant.size();
        dictionar[cuvant]=cuvant;
    }

    int pozitii_candidat = 0;

    for (int i=0;i < text_antic.size()-lungime_cuvant; ++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;
}