小美有两个长度为只包含小写字母的字符串和,小美定义“两个字符串的匹配度”为中的数量,例如"abacd"和"aabdd"的匹配度就是2。 现在你可以进行最多一次以下操作: 对于字符串,选择两个索引,交换和。 小美想知道,和的最大字符串匹配度是多少?
输入描述:
第一行输入一个整数第二行输入一个长度为的字符串。第三行输入一个长度为的字符串。
输出描述:
输出一个整数,和的最大匹配度。
示例1
输入
5 ababc babac
输出
3
加载中...
5 ababc babac
3