对于数字,我们可以通过以下公式计算探针指数计算:
low + ((target -key[low]) * (high - low )) / (key[high] - key[low])
。
但问题是如果target和key [index]是字符串。
我们如何知道两个字符串之间的区别?
我认为的方法:
如果我们将字符串视为ascii数字," a"代表97(12月)和" d"代表100,现在是" a"和" d"是3.
但如果这两个字符串更长一点怎么办?
我们应该如何对这两根弦进行加权?例如" ad"和" da"。如果我计算每个角色的重量,那么" a"和" d"是3," d"和" a"也是3.我怎么知道" ad"和" da"?