Cod sursa(job #98686)

Utilizator Adriana_SAdriana Sperlea Adriana_S Data 10 noiembrie 2007 15:54:06
Problema Abc2 Scor 0
Compilator cpp Status done
Runda Happy Coding 2007 Marime 0.59 kb
#include <string>
#include <iostream>
#include <fstream>
#include <map>

using namespace std;

map <string, int> words;

string sir, kkt;

int main()
{
	ifstream fin("abc2.in");
#ifndef _SCREEN_
	ofstream fout("abc2.out");
#endif

	int l1 = 0, L;

	fin >> sir;

	while (fin >> kkt) {
		l1 = kkt.size();
		words[kkt] = 1;
	}

	kkt.clear();
	int i;
	for (i = 0; i < l1; i ++) {
		kkt.push_back(sir[i]);
	}
	
	int nrp = 0;
	if (words[kkt]) nrp ++;

	L = sir.size();
	for (i = l1; i < L; i ++) {
		kkt.push_back(sir[i]);
		kkt.erase(kkt.begin());

		if (words[kkt]) nrp ++;
	}
	printf("%d\n", nrp);

	return 0;
}