从一组 15,000 个 12 位数字中找出相差 1 位的数字

Question

我有一个大约 15,000 张 12 位条形码门票的列表。 大多数情况下，它们是从纸张或电话屏幕上扫描出来的，但有时是输入的（屏幕破裂等）。如果我们有任何一组相差 1 位数的代码，我将如何查找，所以输入第一个输入错误的数字可能会得到另一个有效代码？

代码号是 12 位整数，在 100000000000 到 999999999999 范围内相当随机（我们不希望前导零给其他系统带来问题）

例如给定三个代码数字
123456789012
123456789013
223456789012

第一个和第二个只有一个数字，第二个和第三个也有区别。 第一个和第三个相差 2 位数，因此被忽略。

Answer 1

使用哈希集。 依次检查您的 15,000 个数字中的每一个，并为每个数字生成 108 个不同的数字，这些数字在一个位置（12 个数字乘以每个位置 9 个可能的替代数字）。 检查哈希集中是否存在这 108 个数字中的每一个（不插入它们）。 如果他们中的任何一个这样做，那么你就成功了。 如果不是，则将未修改的数字添加到散列集并移至下一个。

您还可以尝试对相邻数字进行换位，这样可以在 108 的基础上再增加 11 位数字以供尝试。