字符串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
本站由北京市万商天勤律师事务所王兴未律师提供法律服务