Cod sursa(job #1690776)

Utilizator Vasile_RotaruVasea Rotaru Vasile_Rotaru Data 15 aprilie 2016 19:46:13
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<bits/stdc++.h>

using namespace std;

ifstream fin("abc2.in");
ofstream fout("abc2.out");

string s,s1;
int k=0,i,l,l1;
unordered_map<string,bool>Hash;

int main()
{
 	fin>>s;
 	l=s.length();
 	while(fin>>s1)Hash[s1]=1;
 	l1=s1.length();
 	if(l<l1)
	{
		fout<<k;
		return 0;
	}
 	s1="";
 	for(i=0;i<l1;++i)s1+=s[i];
 	k+=Hash[s1];
 	for(i=l1;i<l;++i)
 	{
 		s1.erase(0,1);
 		s1+=s[i];
 		k+=Hash[s1];
	}
	fout<<k;
 	return 0;
}