Cod sursa(job #128520)
Utilizator | Alina Ene byndrsn | Data | 27 ianuarie 2008 13:16:15 |
---|---|---|---|
Problema | Abc2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
#include <string>
#include <set>
using namespace std;
ifstream fin("abc2.in");
ofstream fout("abc2.out");
set<string> dict;
string secv;
int n, N;
int main(void) {
fin >> secv;
string s;
while (fin >> s) {
dict.insert(s);
n = s.size();
}
N = secv.size();
int ret = 0;
for (int start = 0; start + n < N; ++ start) {
string t = secv.substr(start, n);
if (dict.find(t) != dict.end())
++ ret;
}
fout << ret << endl;
return 0;
}