华为机试之简单错误记录

1>题目描述

• 题目描述：
  • 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
• 处理：
  • 1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。
  • 2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
  • 3、 输入的文件可能带路径，记录文件名称不能带路径。
  • 4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准
• 输入描述:
  • 每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
• 输出描述:
  • 将所有的记录统计并将结果输出，格式：文件名 代码行数 数目，一个空格隔开，如：
    

2>解法

• 抓住关键点
  • 1.1、 输出最后八条记录，这点好实现，设置一个变量，只有在超过这个变量时才输出
  • 1.2、超过16个字符的文件，输出最后16个字符，这个利用substring()截断即可
  • 1.3、顺序记录，这个也好实现LinkedHashMap的key是按照原序输出的
  • 1.4、如果出现重复文件要记录它的个数，也容易实现，我们不知道总共有多少条记录所以用Map来存储，这里可以借用getOrDefault()方法。

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
        //LinkedHashMap可以保证按照存入顺序
		Map<String, Integer> map = new LinkedHashMap<String, Integer>();
		int count = 0;
		while (sc.hasNextLine()) {
			String str_1 = sc.nextLine();
			//读取一行  存入一行至map中
			mapDispose(map, str_1);
		}
        // 输出后8位
			for (String st : map.keySet()) {
				count++;
				if (count > (map.size() - 8)) {
					System.out.println(st + " " + map.get(st));
				}
			}
	}
    
	public static void mapDispose(Map<String, Integer> map, String str) {
		// "\\s" 是按照单个空格 、多个空格、tab制表符分割
		String[] strArr = str.split("\\s+");
		// "\\\\"按照反斜杠分割
		String[] nameArr = strArr[0].split("\\\\");
		int num = Integer.parseInt(strArr[1]);
		String name = nameArr[nameArr.length - 1];
		// 取最后有效的16个字符为最终文件名
		if (name.length() > 16) {
			name = name.substring(name.length() - 16);
		}
		// 将文件名和行号组成字符串 作为map的key值存放
		String key = name + " " + num;
		if (map.containsKey(key)) {
			map.put(key, map.get(key) + 1);
		} else {
			map.put(key, 1);
		}
	}
}