小美有两个长度为只包含小写字母的字符串和,小美定义“两个字符串的匹配度”为中的数量,例如”abacd”和”aabdd”的匹配度就是2。 现在你可以进行最多一次以下操作: 对于字符串,选择两个索引,交换和。 小美想知道,和的最大字符串匹配度是多少?
区块链毕设网qklbishe.com为您提供问题的解答
小美有两个长度为
只包含小写字母的字符串
和
,小美定义“两个字符串的匹配度”为
中
的数量,例如”abacd”和”aabdd”的匹配度就是2。
现在你可以进行最多一次以下操作:
对于字符串,选择两个索引
,交换
和
。
小美想知道,和
的最大字符串匹配度是多少?