我如何创建（在Javascript中）一个工具来识别一系列数字中最长的重复模式？

Question

好吧，长话短说，我总体上想做的就是测试一系列数千个“先前生成的看似“随机”的数字的随机性水平。

我已经写了一些东西来测试数字的概率然而，取得了巨大成功，下一步是识别重复或重复出现的模式，

我更愿意用 javascript 完成这部分，以避免暂时自学另一种语言。

现在，显然，我可以。使用正则表达式并输入一些随机序列我自己，但这并不理想，并且需要无限的时间才能得到我想要的结果。

Answer 1

啊，我错过了你上面的一些评论。我相信这就是您正在寻找的：

function findLongestMatch(StringOfNumbers) {
    var matches = StringOfNumbers.match(/(.{2,})(?=.*?\1)/g);
    if (!matches) { return null; }

    var longestMatch = matches[0];
    var longestMatchLength = longestMatch.length;
    for (matchIndex = 1; matchIndex < matches.length; matchIndex++) {
      if (matches[matchIndex].length > longestMatchLength) {
        longestMatch = matches[matchIndex];
        longestMatchLength = longestMatch.length;
      }
    }
    return longestMatch;
}

它会很慢，但它会完成工作。