Cod sursa(job #1922790)

Utilizator andreigasparoviciAndrei Gasparovici andreigasparovici Data 10 martie 2017 18:56:07
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <unordered_set>
#include <string>
#include <functional>
using namespace std;

string cuv;
unordered_set<string>str;

int n, k, sol;
int main()
{

    hash<string> str_hash;

    ifstream in("abc2.in");

    in>>cuv;
    n = cuv.length();

    while(!in.eof())
    {
        string s;
        in>>s;
        str.insert(s);
        if(!k)
            k=s.length();
    }

    for(int i=0;i<n-k;i++)
    {
        string s = cuv.substr(i,k);
        for(auto &it : str)
        {
            if(str_hash(it) == str_hash(s))
               ++sol;
        }
    }

    ofstream out("abc2.out");
    out<<sol;

    return 0;
}