程序员面试金典——解题总结： 9.17中等难题 17.9设计一个方法，找出任意指定单词在一本书中的出现频率_3.编程统计《葛底斯堡演说》中每个单词出现的次数。 要求:打开文件,处理其中

#include <iostream>
#include <stdio.h>
#include <vector>
#include <string.h>
#include <hash_map>//hash_map
#include <algorithm>
 
using namespace std;
 
/*
问题：设计一个方法，找出任意指定单词在一本书中的出现频率
分析：这个明显是信息检索中倒排索引的使用。倒排索引需要使用链表数组和哈希来做。
      但是可能存在一个问题：假设单词1和单词2通过哈希函数得到的哈希值相同，那么：获取单词出现次数的时候，需要比较
	  对于Java而言可以使用HashTable,对于Python，它并没有自己的哈希函数，所以需要自己写。
	  对于C++，存在
关键：
1 hash_map<string , int> wordToTimes;
  #include <hash_map>
2 简单的题目一定要对输入参数检查
	//易错，一定做判空处理
	if(word.empty() || wordToTimes.empty())
	{
		return 0;
	}
	transform(word.begin() , word.end() , word.begin() , tolower);//先转小写后再查询
3
#include <algorithm>
//注意信息检索中全部存放转换为小写的
transform(word.begin() , word.end() , word.begin() , tolower);
*/
 
hash_map<string , int> generateWordTable(vector<string>& words )
{
	string word;
	hash_map<string , int> wordToTimes;
	for(vector<string>::iterator it = words.begin() ; it != words.end() ; it++)
	{
		word = *it;
		//注意信息检索中全部存放转换为小写的
		transform(word.begin() , word.end() , word.begin() , tolower);
		hash_map<string , int>::iterator itFind = wordToTimes.find(word);
		if( itFind != wordToTimes.end())
		{
			itFind->second++;
		}
		else
		{
			wordToTimes.insert(pair<string , int>(word , 1));
		}
	}
	return wordToTimes;
}
 
int getFrequency(hash_map<string , int>& wordToTimes , string word)
{
	//易错，一定做判空处理
	if(word.empty() || wordToTimes.empty())
	{
		return 0;
	}
	transform(word.begin() , word.end() , word.begin() , tolower);//先转小写后再查询
	hash_map<string , int>::iterator itFind = wordToTimes.find(word);
	if( itFind != wordToTimes.end())
	{
		return itFind->second;
	}
	else
	{
		return 0;
	}
}
 
 
int main(int argc , char* argv[])
{
	getchar();
	return 0;
}