chaper3_exerise_Uva1368_DNA序列

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string> 
#include<cstring>
using namespace std;
const int maxn = 1010;

char str[maxn][maxn] = {0};

int main(void)
{
    int T, m, n;       //T组数据，每组数据有m个长度为n的序列
    cin >> T;
    while (T--)
    {
        string cstr;
        int count = 0;               //计算距离 
        cin >> m >> n;
        memset(str,0,sizeof(str));   //初始化 
        for (int i = 0; i < m; ++i)                                     
        {
            for (int j = 0; j < n; ++j)
            {
                cin >> str[i][j];
            }
        }
        for (int k = 0; k < n; ++k)
        {
            int _max = 0;                  //列上的字符出现的最大次数 
            int vis[26] = {0};               
            for (int kj = 0; kj < m; kj++)
            {                                 //如果想要统计有顺序的字符的个数，想可以在相应位置上 
                vis[str[kj][k] - 'A']++;      //统计列上出现的次数
                if (vis[str[kj][k]-'A'] >= _max)
                    _max = vis[str[kj][k]-'A']; 
            }
            for (int k1 = 0; k1 < 26; k1++)   //从前往后扫描最优字符 
                if (vis[k1] == _max){       
                    cstr += 'A'+ k1;          //里'A'+k后就变成了到有最多数量的字符处，并赋给cstr， 
                    break;                   //当字符数目相同的情况，由于我是从头扫描的,符合最优字符 
                }
            count += m - _max;               //一列的数目减去一列中元素最多出现的个数，就是剩下不同的数目 
        }                                    //不同的数量记入总的距离里面 
        cout << cstr << endl;
        cout << count << endl; 
    } 
    return 0;
}