您好,欢迎来到尔游网。
搜索
您的当前位置:首页字符串Hash基础

字符串Hash基础

来源:尔游网

字符串hash是指将一个字符串s映射为一个整数,使得该整数尽可能唯一地代表字符串s。
涉及知识:进制转换、秦九韶算法
假设字符串仅包含大写字母,范围A-Z。将A-Z看作0-25的26进制数,再转换为我们需要的10进制数。

// 字符串仅含大写字母,将字符串转换为整数
int hashFunc(const char *s, int length)
{
    int id = 0;
    for(int i=0; i<length; ++i)
    {
        id = id*26 + s[i] - 'A';
    }
    return id;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- axer.cn 版权所有 湘ICP备2023022495号-12

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务