hash入门

《挑战程序设计竞赛》P98

代码：

#include <bits/stdc++.h>
using namespace std;

const int M = 1046527;//必须是质数，这样可以比较好的避免hash冲突
const int L = 14;//字符串的最大长度
typedef long long LL;

//样例输入：
//6 insrt AAA insert AAC find AAA find CCC insert CCC find CCC
char H[M][L];//保存字符串的数组
//将一个字符串的每一个字符转成数字
int char2num(char cha){
    if (cha == 'A') return 0;
    else if (cha == 'C') return 1;
    else if (cha == 'G') return 2;
    else if (cha == 'T') return 3;
}
//将字符串转换成数字，这里面的P相当于是P进制
LL getkey(char str[]){
    LL sum = 0, p = 1, i;
    for (i=0;i<strlen(str); i++){
        sum+=(p*char2num(str[i]));
        p*=4;
    }
    return sum;
}
int h1(int key){
    return key%M;
}
int h2(int key){
    return 1+(key%(M-1));
}
//查找函数 
bool find1(char str[]){
    LL key, h;
    key = getkey(str);
    for (int i=0; ;i