每日一题之 hiho1772 最小距离字符串

定义两个长度相等的字符串A, B 的距离 dis(A,B) 等于：A 和 B 有几个位置不同。

给定三个长度为 n 的小写字母字符串 A,B,C，求一个长度为 n 的字符串 S，满足 dis(S,A)+dis(S,B)+dis(S,C) 最小，为了方便，你只需要输出最小的 dis(S,A)+dis(S,B)+dis(S,C)

输入
输入有三行，每行一个字符串，分别为 A,B,C，保证他们都是非空的小写字母字符串，且长度都相同

字符串长度不超过2 × 105

输出
输出最小的 dis(S,A)+dis(S,B)+dis(S,C)

样例解释
S=turtle 时最优

样例输入
needle
turkey
bottle
样例输出
10

思路：

很显然，我们可以让所求的字符串尽可能和A，B，C中的一个字符串相等。也就是说对于A，B，C串中，比较每个字符，如果三个字符都不相等的话，只能让S在该位置的字符等于其中的一个字符。于是这种情况就和另外两个字符串的距离为1，之和就是2。如果三个字符中有两个相等的话，那么令S在该位置的字符等于那两个相等的字符，那么这时候距离就是1。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <set>

using namespace std;



int main()
{
    string a,b,c;

    cin >> a >> b >> c;

    int len = a.length();

    int res = 0;
    for (int i = 0; i < len; ++i) {
        set<int>s;
        s.insert(a[i]);
        s.insert(b[i]);
        s.insert(c[i]);
        if (s.size() == 2) ++res;
        if (s.size() == 3) res += 2;
    }

    cout << res << endl;

    return 0;
}