Pagini recente » Cod sursa (job #1662912) | Statisticile problemei Sandokan | Statistici Poenaru Radu Constantin (radupoenaru) | Cod sursa (job #243721) | Cod sursa (job #128520)
Cod sursa(job #128520)
#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;
}