小美有两个长度为只包含小写字母的字符串和，小美定义“两个字符串的匹配度”为中的数量，例如"abacd"和"aabdd"的匹配度就是2。现在你可以进行最多一次以下操作: 对于字符串，选择两个索引，交换和。小美想知道，和的最大字符串匹配度是多少？

问答题

小美有两个长度为 $n$ 只包含小写字母的字符串 $s$ 和 $t$ ，小美定义“两个字符串的匹配度”为 $i \in [1,n]$ 中 $s_i = t_i$ 的数量，例如"abacd"和"aabdd"的匹配度就是2。

现在你可以进行最多一次以下操作:
对于字符串 $t$ ，选择两个索引 $i,j(1 \leq i \lt j \leq n)$ ，交换 $t_i$ 和 $t_j$ 。

小美想知道， $s$ 和 $t$ 的最大字符串匹配度是多少？

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记