Cod sursa(job #1689665)

Utilizator Vasile_RotaruVasea Rotaru Vasile_Rotaru Data 14 aprilie 2016 14:26:27
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<bits/stdc++.h>

using namespace std;

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


map<string,bool> H;
string s,s1;
int k,l;

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