用户的输入常常会有错误，错误主要分三种情况，多一个，少一个，写错一个。

海量数据查询问题：

用户的输入常常会有错误，错误主要分三种情况，多一个，少一个，写错一个。

假如我们在数据库中存储了所有正确的输入，利用什么技术，例如输入一个错误query，来得到所有正确的query。

这个题目是hr提示我的，其实我也没有什么思路

想到的是hash表

对正确的数据存储的时候做如下处理：

例如我们要存储abcdef，首先存储abcdef状态为1，说明是争取的字符串。

把这个字符串的每个位置去掉一个分别存储，用来以后做用户少输入一个的检测。

则里面有bcdef acdef....

在检索的时候，假如目标串是A, 检索A，如果检索到的标记是1，说明输入的是正确的。 如果检索到的字符串标记为0，则说明用户把争取的少输入了一个。现在把A的每个位置去掉一个字符。如果检索到的标记为1，说明用户多输入一个，如果检索到的标记为0，说明用户输入错一个。