Cod sursa(job #2296753)
| Utilizator | Data | 4 decembrie 2018 23:46:55 | |
|---|---|---|---|
| Problema | Abc2 | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
#include <unordered_map>
#include <string>
using namespace std;
ifstream cin("abc2.in");
ofstream cout("abc2.out");
string s, x;
unordered_map<string, bool> dictionar;
int main(){
cin >> s;
while(cin >> x){
dictionar[x] = true;
}
int n = x.size();
int ans = 0;
for(int i = 0; i <= s.size() - n; i++){
x = s.substr(i, n);
if (dictionar.find(x) != dictionar.end())
ans ++;
}
cout << ans << endl;
return 0;
}
