Cod sursa(job #2296753)

Utilizator livliviLivia Magureanu livlivi Data 4 decembrie 2018 23:46:55
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
#include <unordered_map>
#include <string>
using namespace std;

ifstream cin("abc2.in");
ofstream cout("abc2.out");

string s, x;
unordered_map<string, bool> dictionar;

int main(){
	cin >> s;

	while(cin >> x){
		dictionar[x] = true;
	}

	int n = x.size();
	int ans = 0;
	for(int i = 0; i <= s.size() - n; i++){
		x = s.substr(i, n);

		if (dictionar.find(x) != dictionar.end()) 
			ans ++;
	}

	cout << ans << endl;
	return 0;
}