poj 107 DNA sorting

关于Java的题解，也许效率低下，但是能解决不只是ACGT的序列字符串

代码如下：

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        TreeMap<Integer,String> map = new TreeMap<Integer,String>();
        //读入题目所给的信息
        int n = sc.nextInt(),m = sc.nextInt(),count;
        String[] strs = new String[m];
        for(int i=0;i<strs.length;i++){
            strs[i] = sc.next();
            if(strs[i].length()!=n)
                throw new RuntimeException();
        }
        //计算每一个序列的measure数，用count表示
        for(int i=0;i<strs.length;i++){
            count=0;
            for(int j=0;j<strs[i].length()-1;j++){
                for(int k=j+1;k<strs[i].length();k++){
                    char ch1 = strs[i].charAt(j);
                    char ch2 = strs[i].charAt(k);
                    if(ch1>ch2)
                        count++;
                }
            }
            //如果发现序列中有相同的count,那么把该序列加到原序列的末尾，用来最后的输出
            if(map.containsKey(count)){
                String value = map.get(count);
                map.put(count,value+strs[i]);
            }
            else
                map.put(count, strs[i]);
        }
        //输出答案序列
        for(Map.Entry<Integer, String> entry : map.entrySet()){
            String value = entry.getValue();
            int size = value.length()/n;
            if(size>1){
                int offset = 0;
                for(int i=1;i<=size;i++){
                    System.out.println(value.substring(offset,offset+n));
                    offset+=n;
                }
            }
            else
                System.out.println(value);
        }
    }    
}