打破安全

Question

您好我得到了以下问题：

  

我们有一个4位数的保险箱（每个数字在0-9之间）密码。如果您向其提供包含具有正确4位数密码的子字符串的字符串，则保险箱将打开。   例如：如果您提供例如字符串＆＃39; 123456＆＃39;，那么代码为2345的安全将会打开。在数字5之后，保险箱将在这种情况下打开。   你需要提供必须打开保险箱的最短字符串。

我尝试了很多方法，但找不到比包含以下内容的天真字符串更好的方式：var table = $('#example').DataTable({ data : data, columns : [ { title: 'key', data: 'key'}, { title: 'value', data: 'value'} ] })

Answer 1

您的回答是使用De Bruin sequence。在Python（来自维基百科）：

def de_bruijn(k, n):
    """
    De Bruijn sequence for alphabet k
    and subsequences of length n.
    """
    try:
        # let's see if k can be cast to an integer;
        # if so, make our alphabet a list
        _ = int(k)
        alphabet = list(map(str, range(k)))

    except (ValueError, TypeError):
        alphabet = k
        k = len(k)

    a = [0] * k * n
    sequence = []

    def db(t, p):
        if t > n:
            if n % p == 0:
                sequence.extend(a[1:p + 1])
        else:
            a[t] = a[t - p]
            db(t + 1, p)
            for j in range(a[t - p] + 1, k):
                a[t] = j
                db(t + 1, t)
    db(1, 1)
    return "".join(alphabet[i] for i in sequence)

在你的情况下它是：

print(de_bruijn("0123456789", 4))

输出一个巨大的数字，我不会在这里复制粘贴。