首页 > 试题广场 >

小美的字符串匹配度

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

小美有两个长度为 $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

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

来自：美团2023年秋招笔试...

难度：

0条回答 95收藏 2663浏览

小美的字符串匹配度

扫一扫，把题目装进口袋