算法竞赛入门经典：UVA1368 DNA Consensus String（java版）

题意：输入一个由ATCG四个字母组成的表格，表格中每一列出现次数最多的字母组成一行新的字符串，记录每一列出现次数不是最多的字母出现的次数总和，输出字符串和纪录和。

思路：将数据串和结果串存入二维数组，纪录每一列ACTG各个字母出现的次数，将出现次数最多的字母放入一个字符型数组中，相同的话要取字典序最小的那个。最后将每一列除了出现次数最多的字母出现的次数加起来。

代码如下：

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        int q=in.nextInt();
        while(q-->0){
        	int[] t=new int[4];
        	int r=in.nextInt();
        	int c=in.nextInt();
        	char[][] m=new char[r][c];//数据串
        	char[] a=new char[c];//结果串
        	int l=0;//纪录每一列出现次数不是最多的字母出现的次数总和
        	for(int i=0;i<r;i++){
        		String s=in.next();
        		for(int j=0;j<c;j++){
        			m[i][j]=s.charAt(j);
        		}
        	}
        	for(int i=0;i<c;i++){//记录ACTG出现次数   
                Arrays.fill(t, 0);
                for(int j=0;j<r;j++)
                {
                    if(m[j][i]=='A')
                        t[0]++;
                    if(m[j][i]=='C')
                        t[1]++;
                    if(m[j][i]=='G')
                        t[2]++;
                    if(m[j][i]=='T')
                        t[3]++;
                }
                int max=0,n=0;
                for(int x=0;x<4;x++)
                    if(t[x]>max){//出现次数最多的字母位置
                        max=t[x];
                        n=x;
                    }
                for(int x=0;x<4;x++)
                    if(x!=n){	
                        l=l+t[x];
        	         }
                if(n==0)
                    a[i]='A';
                if(n==1)
                    a[i]='C';
                if(n==2)
                    a[i]='G';
                if(n==3)
                    a[i]='T';
            }
            System.out.println(a);
            System.out.println(l);
        }
    }
}