首页 > 试题广场 >

小美的字符串匹配度

[编程题]小美的字符串匹配度

小美有两个长度为 $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$ 的最大字符串匹配度是多少？

第一行输入一个整数
第二行输入一个长度为的字符串。
第三行输入一个长度为的字符串。

输出一个整数，和的最大匹配度。

示例1

输入

5
ababc
babac

算法知识视频讲解

听说改名字就有offer

发表于 2024-08-12 16:54:20

看我的，看我的，时间复杂度是O(n)。详细解释放在代码中，欢迎交流。 #include <iostream> using namespace std; #include <array> #include <unordered_set> #include <s 展开全文

来自：2023年美团秋招编程...

难度：

26条回答 98收藏 3271浏览

小美的字符串匹配度

扫一扫，把题目装进口袋