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

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理:

1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)

2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)

3.输入的文件可能带路径，记录文件名称不能带路径

[b]输入描述:[/b]

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

文件路径为windows格式

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

[b]输出描述:[/b]

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

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

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

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

[b]输入例子:[/b]

E:\V1R2\product\fpgadrive.c 1325

[b]输出例子:[/b]

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