手机尾号hash算法

//经典算法
unsigned BKDRHash(char *str)
{
    unsigned    seed = 131; // 31 131 1313 13131 131313 etc..
    unsigned    hash = 0;
    while(*str)
        hash = hash * seed + (*str++);
    return hash;
}
//改进算法
unsigned BKDR_Hash(unsigned suffix, unsigned slot)
{
    unsigned    hash = 0;
    int     i = 0;
    char    str[21]; //号码最大长度
    snprintf(str, sizeof(str), "%d", suffix);
    for(i = 0; str[i] != '\0'; i++)
        hash = hash * 131+ (str[i]);
    return hash % slot;
}

经过各省实际统计情况来看，除了尾号为4的号码较少外，其他尾号相差不多，所以采用尾号后4位来进行hash

注意：slot范围要小于131，或者可以使用1313作为种子