如果我有字符串1:“00010000000100000101000000000000001000100000000000000000000000101000000011001000000000001010000100000010001000 000000100000010010000000000000000000000000010000000000000000000000000000000001010001000000000000000000001000000100000000000 00000000010000000000000000000000000000000010010000000000000000000000000100010000000110000000000010000000010000000010000000 0010000100000000000100000000000000000000000000000000000000000010000000000000000010000000100001000000100100000000000000000 000100000000000000100000000000001000000010000000100001010000000110000000010000001001010000000000000100011000000011000100010000000 00000100000001000000000000000000010000000000000000000000010000000000000000000000100000000000001000000110000000000000000001 00000000000000000000000001000000000010000000001000000010001000000010000000000000000001000000000000000000001000000000010000 1000000000000000000000011111000000010000000000001100000100000000000000000001000000000000010000000100000010000000000001001 0000010000000000000000001000100000000000000"
字符串2:“00000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000 001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000 000000000000000000011000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000100000000000000000000000000 000000000000000000000010000000000000000000000000000000101000010000000000000000000000000000100100000000000001000000000000010000000000000 00010000000001000000000000010000001000000000000000000000000010000000000000000000000000000000000000000010000000000000000001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001100000000010000011000000000 00000000000000000000000000000000000000000"
String1 长度为 1000 个字符,有 100 个字符;string2 长度为 1000 个字符,有 30 个字符。
目标是将 string2 中的 30 个与 string1 中的任意 30 个对齐,即使用修改键修改 string2,以便 string2 中的 30 个与 string1 中的 30 个匹配。
此修改密钥的长度不应超过 20 位数字,并且应允许反转 string2 的修改以将其返回到其原始形式。修改密钥应由0到9的数字组成,长度不应超过20位。
我尝试过旋转 string2 本身、搜索模式、删除零组和洗牌,但这些方法都不适合我。
非常感谢您提供的任何帮助。谢谢。
如果我们将 string1 切成 333、333 和 334 位数字的 3 个部分,则至少其中一个部分至少有 10 个数字。
有 C(334,10)=4155527303699202145 种方法将 10 个 1 分配给 334 个数字。乘以 3(string1 各部分之间的选择数),大约有 1.6e19 种可能性,我们有 20 个十进制数字来对其进行编码。完美!