计蒜客--T1279--最小距离字符串

题目描述：
定义两个长度相等的字符串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)
输入：
needle
turkey
bottle
输出：
10
题意：
找到一个字符串使得他到其他三个字符串的dis最小
题解：
如果三个字符都不相等的话，只能让S在该位置的字符等于其中的一个字符。于是这种情况就和另外两个字符串的距离为1，之和就是2。如果三个字符中有两个相等的话，那么令S在该位置的字符等于那两个相等的字符，那么这时候距离就是1。
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;

const int maxn = 200000 + 5;
char s1[maxn],s2[maxn],s3[maxn];

int main(){
    while(scanf("%s%s%s",s1,s2,s3)!=EOF){
        int l = strlen(s1);
        set<int>st;
        int ans = 0;
        for(int i = 0; i < l; i ++){
            st.clear();
            st.insert(s1[i]);
            st.insert(s2[i]);
            st.insert(s3[i]);
            if(st.size() == 2){
                ans ++;
            }
            else if(st.size() == 3){
                ans += 2;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}