华为机试---简单错误记录

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。  
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

    文件路径为windows格式

    如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符

输入例子:

E:\V1R2\product\fpgadrive.c 1325

输出例子:

fpgadrive.c 1325 1

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Map.Entry;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //LinkedHashMap保存了记录的插入顺序
        Map<String , Integer> map = new LinkedHashMap<String , Integer>();
        while (scan.hasNextLine()) {
            String line = scan.nextLine();
            String file_info = getFileInfo(line);
            if(!map.containsKey(file_info)){
                map.put(file_info, 1);
            }else{
                int count = map.get(file_info);               
                map.put(file_info, ++count);
            }              
        }//endwhile  
        standardOutputPrint(map);
        scan.close();
    }
    /**
     * 按照数目从多到少排序，数目相同情况下，按照输入第一次出现的顺序排序
     * 最多8条错误记录，超过8条只输出前8条
     * */
    private static void standardOutputPrint(Map<String , Integer> map){
      List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
         //定义按值比较器，从大到小排序
         Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { 
             @Override
             public int compare(Entry<String, Integer> o1,
                     Entry<String, Integer> o2) {
                 if (o2.getValue() >= o1.getValue())
                     return 1;
                 else return -1;
             }
              
         });
         //取8和记录条数的最小值
         int size = Math.min(8, list.size());
         for (int i=0; i<size; i++) {
             Map.Entry<String, Integer> entry = list.get(i);
             String fileStr = entry.getKey();
             int count = map.get(fileStr);
             int index =  fileStr.indexOf(" ");
             if (index > 16) {
                 fileStr = fileStr.substring(index - 16);
             }
             System.out.println(fileStr + " " + count);
         }
    }
    /**
     * 解析出完整的文件名称和行号字符串
     * E:\V1R2\product\fpgadrive.c 1325 -> fpgadrive.c 1325
     * 当文件名和行号相同时要合并
     * */
    private static String getFileInfo(String str){
        //"\\s+"匹配空格   
        //"\\\\"输出之后是"\\",左边“\”代表转义字符，右边“\”代表真实字符
        String[] str_total = str.split("\\\\");
        int length = str_total.length;
        String str_final = str_total[length - 1];
        return str_final;
    } 
}