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);
         }
     }
 }