Cod sursa(job #1689665)
Utilizator | 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;
}