小美有两个长度为 n 只包含小写字母的字符串 s 和 t ，小美定义“两个字符串的匹配度”为 i ∈ [1,n] 中 s_i = t_i 的数量，例如"abacd"和"aabdd"的匹配度就是2。 现在你可以进行最多一次以下操作: 对于字符串 t ，选择两个索引 i,j(1 ≤ i < j ≤ n) ，交换 t_i 和 t_j 。 小美想知道， s 和 t 的最大字符串匹配度是多少？
第一行输入一个整数 n(2 ≤ n ≤ 1000) 第二行输入一个长度为 n 的字符串 s 。 第三行输入一个长度为 n 的字符串 t 。
输出一个整数， s 和 t 的最大匹配度。
5 ababc babac
3
考点：字符串
数据规模 n ≤ 1e3 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：字符串
本题切入点
先统计原本匹配的位置数，再枚举所有交换 (i,j)，计算交换后能新增多少匹配，取最大；注意 n ≤ 1000 只需 O(n²)。
按字符逐个处理，或利用字符串的前后缀性质加速匹配。
思路框架（字符串 通法 · 非本题专属）
实现要点：Python 切片 s[l:r+1] 取子串；注意字符串不可变，频繁拼接改用 list。
复杂度：时间 O(n) ~ O(n²) ｜ 空间 O(n)
该范式的通法易错点
对照本题
样例 1
5 / ababc / babac3解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2023年美团秋招编程岗第一批笔试。