Cod sursa(job #2293928)

Utilizator richard26Francu Richard richard26 Data 1 decembrie 2018 18:35:15
Problema Abc2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

char s[10000001], vocabular[50001], ch[50001];
int main()

{
	ifstream f("abc2.in");
	ofstream g("abc2.out");

	unordered_map<string, int > mp;
	int l, nr = 0;
	f>>s;
	f.get();
	while(f>>vocabular)
	{
		mp[vocabular] = 1;
		l = strlen(vocabular);
		f.get();
	}

	for(int i = 0; i < l; i++)
	{
		ch[i] = s[i];
	}

	ch[l] = NULL;

	if(mp.find(ch) != mp.end())	nr++;
	int ll = strlen(s) - 1;
	for(int i = l; i <=ll; i++)
	{
		for (int j = 0; j <= l - 2; j++)
		{
			ch[j] = ch[j + 1];
		}
		ch[l - 1] = s[i];
		ch[l] = NULL;
		if(mp.find(ch) != mp.end()) nr++;
	}

	g<<nr;
	return 0;


}