CodeForces - 1006D Two Strings Swaps

最新推荐文章于 2019-05-04 14:17:11 发布

原创最新推荐文章于 2019-05-04 14:17:11 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

online judge CodeForces 同时被 2 个专栏收录

82 篇文章

订阅专栏

其他模拟

27 篇文章

订阅专栏

本文介绍了一种用于处理字符串匹配问题的算法实现，通过一系列条件判断来计算两个字符串在特定规则下的匹配次数。该算法适用于需要对字符串进行特殊匹配操作的场景。

题意：

各种trick很烦人，，，

#include <bits/stdc++.h>

using namespace std;

#define ll long long 

int main() {
    ios_base::sync_with_stdio(0);
    int n;
    string a , b;
    cin >> n >> a >> b;
    int ans = 0;
    for (int i = 0 ; i < n / 2 ; i++){
        if (a[i] == b[i] && a[n - 1 - i] == b[n - 1 - i])
            continue;
        if (a[i] == b[n - 1 - i] && a[n - 1 - i] == b[i])
            continue;
        if (a[i] == a[n - 1 - i] && b[i] == b[n - 1 - i])
            continue;
        if (a[i] == a[n - 1 - i]) {
            if (b[i] == a[i] || b[n - 1 - i] == a[i])
                ans++;
            else ans += 2;
        } else {
            if (b[i] == b[n - 1 - i])
                ans++;
            else
                ans += 2 - ((a[i] == b[i]) | (a[i] == b[n - 1 - i]) | (a[n - 1 - i] == b[i]) | (a[n - 1 - i] == b[n - 1 - i]));
        }
    }
    if ((n & 1) && a[n / 2] != b[n / 2])
        ans++;
    cout << ans;
    return 0;
}