Cod sursa(job #1536937)

Utilizator LegionHagiu Stefan Legion Data 26 noiembrie 2015 19:47:49
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <unordered_set>
#include <string>
#include<cstdio>
using namespace std;
unordered_set<string> a;
int main()
{
	freopen("abc2.in", "r", stdin);
	ofstream out("abc2.out");
	string s, x, d;
	int total = 0, i;
	scanf("%s", &s);
	while (scanf("%s", &x) != EOF)
	{
		a.insert(x);
	}
	d = s.substr(0, x.length());
	if (a.find(d) != a.end()){ total++; }
	for (i = x.length(); i < s.size(); i++)
	{
		d.push_back(s[i]);
		d.erase(d.begin());
		if (a.find(d) != a.end()){ total++; }
	}
	out << total;
}