带哈希的字符串算法

Question

我们有一个字符串列表。我给了较小的子序列，字母之间必须有至少三个破折号，我必须找到它可以进行的最大匹配数。

例如。 1243、3452、2343,124

1_4 _

答案是2，分别是1243和124。我们可以填写任何数字，也可以保留。

有人可以建议我使用一些有效的哈希技术吗？

Answer 1

散列不是解决此问题的好方法...我建议先对数字进行字符串化，然后使用正则表达式根据字符串中的索引来匹配字符。