算法-小美的字符串匹配度

题目：

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

现在你可以进行最多一次以下操作:
对于字符串t，选择两个索引i,j(1≤i<j≤n)，交换t[i]​和t[j]​。

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

输入描述：
第一行输入一个整数
第二行输入一个长度为的字符串。
第三行输入一个长度为的字符串。
输出描述：
输出一个整数，和的最大匹配度。
示例1
输入例子：
5
ababc
babac
输出例子：
3

思路：

遍历s的每个下标，找出s[i]与t[i]相同的个数；

如果s[i] != t[i]，那么则在i之后的下标j中寻找替换后能有两个（优先）或一个匹配的字符对（这种情况会漏想，导致了用例不通过），用bool值来做标记

代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s, t;
    int n;
    cin >> n >> s >> t;

    int res = 0;
    // 是否有可以更换的元素
    bool change2 = false; // 交换后两个都匹配
    bool change1 = false; // 交换后只有一个匹配
    for (int i = 0; i < n; i++) {
        // 如果匹配，加入结果
        if (s[i] == t[i]) {
            res++;
        } else { // 如果不匹配，遍历后面寻找能替换的
            if (change2 == false || change1 == false) {
                for (int j = i + 1; j < n; j++) {
                    if (t[j] == s[i] && s[j] == t[i] && s[j] != t[j]) { // 交换后两个都匹配
                        change2 = true;
                    }else{
                        if(s[j] != t[j] && (t[j] == s[i] || s[j] == t[i])){ // 交换后只有一个匹配
                            change1 = true;
                        }
                    }
                }
            }
        }
    }


    if(change2){
        res += 2;
    }else{
        if(change1) res += 1;
    }
    cout << res;

}