关于hash 和string 的一些想法!
Posted on 八月 16rd, 2007 由 admin
在zju上写题目时想到:
很多题目都是通过hash+....其他算法来做的,那有没有什么好点的
hash函数 来转换string 和 int 来一一对应啊???
比如a1 b2 .....z26
aa27 ab28 .....az52
ba57 .. ....... ..
.....
.....
但这种转换方法明显不好! string 长点,就受不了了!
不知道高手有什么好的想法,或是觉的这个问题没实际意义???呵呵
3x
推荐阅读
网友:jwd_1_cool
直接用std里的 map 啊
map <string ,int ,less<string> >
这样就可以对string 进行直接下标操作了!


讨论区