String 打破保险箱_String_Algorithm

String 打破保险箱

string algorithm

String 打破保险箱,string,algorithm,String,Algorithm,嗨，我有以下问题：我们有一个4位（每个数字在0-9之间）密码的保险箱。如果您给保险箱一个字符串，其中包含一个子字符串和正确的4位密码，保险箱将打开。例如：如果您给出字符串“123456”，则代码为2345的safe将打开。在这种情况下，保险箱将在数字5后打开。您需要给出最短的字符串，该字符串必然会打开保险箱我尝试了很多方法，但找不到比包含以下内容的简单字符串更好的方法：0000000 100020003…您的答案使用了。在Python中（来自wikipedia）：在你的情况下，它是：

嗨，我有以下问题：

我们有一个4位（每个数字在0-9之间）密码的保险箱。如果您给保险箱一个字符串，其中包含一个子字符串和正确的4位密码，保险箱将打开。例如：如果您给出字符串“123456”，则代码为2345的safe将打开。在这种情况下，保险箱将在数字5后打开。您需要给出最短的字符串，该字符串必然会打开保险箱

我尝试了很多方法，但找不到比包含以下内容的简单字符串更好的方法：

0000000 100020003…

您的答案使用了。在Python中（来自wikipedia）：

在你的情况下，它是：

print(de_bruijn("0123456789", 4))

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

De Bruin sequence。GIYFand链接！好啊我把名字拼错了。原谅我，我是荷兰人。

print(de_bruijn("0123456789", 4))