散列平方探测法的疑惑

求教各位,在问题中给出的是字符串时,我们用散列获得它的内部编号,那拉链法肯定不行了,能用开放定址法。那么问题来了,如果检测的时候输入的字符串是错误的(不是开始给出的之一,这就是在散列中不存在),我选择平方探测法的话如何发现这种错误呢?或者有什么方法可以检测这种错误呢?如果发现不了,那么对错误的输入,这种方法不是毫无办法了吗?

http://www.mamicode.com/info-detail-528275.html