摘要: 当比较两个字符串是否相等的时候,最简单的方法是逐个字母去比较,但是有时候这样会太慢,如果我们将每个字符对应于一个26进制的数字,这样的比较的复杂度就是O(1)。但是问题也来了,如果字符串比较长,我们对应的数字也就特别大,比long long 的范围还大怎么办? 解决办法是对哈希值取模,明显这样可能会 阅读全文
posted @ 2018-12-31 14:40 czh~ 阅读(196) 评论(0) 推荐(0) 编辑