通过从给定的二进制字符串中选择相等长度的子字符串,最大化给定函数

通过从给定的二进制字符串中选择相等长度的子字符串,最大化给定函数

给定两个相同长度的二进制字符串 str1 和 str2,我们必须通过从给定的相同长度的字符串中选择子字符串来最大化给定的函数值。给定的函数是这样的 -

fun(str1, str2) = (len(子字符串))/(2^xor(sub1, sub2))。

这里,len(substring) 是第一个子字符串的长度,而 xor(sub1, sub2) 是给定子字符串的异或,因为它们是二进制字符串,所以这是可能的。

示例

Input1: string str1 = 10110 & string str2 = 11101 登录后复制