小美有两个长度为n只包含小写字母的字符串s和 t,小美定义“两个字符串的匹配度”为i∈[1,n]中si =ti 的数量,例如"abacd"和"aabdd"的匹配度就是2。
现在你可以进行最多一次以下操作: 对于字符串t,选择两个索引i,j(1≤i<j≤n),交换ti 和 tj 。
小美想知道,s和t的最大字符串匹配度是多少?
第一行输入一个整数n(2 \leq n \leq 1000) 第二行输入一个长度为n的字符串s。 第三行输入一个长度为n的字符串t。
输出一个整数,s和t的最大匹配度。
5 ababc babac
3
时间限制 | 1 秒 |
内存限制 | 512 MB |