散列是一种以空间换时间的算法思想，以整数散列为列，其精髓就在于用其一个整数数组的下标对应操作输入的对象，要查找这个对象，就直接查找其对应的下标里面信息。
举个例子： 随便输入n个数a（0-100），再输入m个数b，查询他们在这n个数中出现了几次？
这个时候我们建立一个101大的整数数组t初始为0，直接以数组下标标识0-100的数，输入a时，令t[a]++就代表那个数查询了，查询的时候也方便，t[b]大小就是b出现的次数。
再问： 如果关键词不是整数，而是字符串或坐标等别的数据怎么办？
这时候，就要体现散列的精髓了- hash函数的构造，下面以字符串为例：
现在输入的不是数了，而是3个小写字母的单词，应该怎么办？
分析小写字母是a-b，共26位，如果把它们考虑成一个26进制数，转化为十进制就会有一个唯一十进制数与之对应，借此思想我们设计程序如下：
#include<iostream> #include<algorithm> using namespace std; const int maxn=26*26*26+1; int t[maxn]={0}; int hashfunc(char s[],int n) { //将字符串转化为十进制数，hash函数 int id=0; for(int i=0;i<n;i++) id=id*26+(s[i]-'a'); return id; } int main(){ char s[3]; int n; cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<3;j++) cin>>s[j]; t[hashfunc(s,3)]++; } for(int j=0;j<3;j++) cin>>s[j]; cout<< t[hashfunc(s,3)]<<endl; return 0; }
一个结果：
显然，如果一个字符串数据太大，这样就不太适合，至于处理方法，我们将在字符串部分讲解
