Pagini recente » Cod sursa (job #1369505) | Cod sursa (job #1452982) | Cod sursa (job #2549733) | Cod sursa (job #944491) | Cod sursa (job #1922790)
#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;
}