algorithm - 带散列的字符串算法

Question

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

例如。1243, 3452, 2343,124

1_4_

答案是 2，因为 1243 和 124 都匹配。我们可以填写任何数字或留下它。

谁能建议我一些有效的散列技术？

Answer 1

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