Cod sursa(job #128520)

Utilizator byndrsnAlina 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;
}