华为-简单错误记录

（java实现）

题目描述：

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

处理：

1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。
4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准

输入描述：

每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

输出描述：

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

示例1：

输入

D:\zwtymj\xccb\ljj\cqzlyaszjvlsjmkwoqijggmybr 645
E:\je\rzuwnjvnuz 633
C:\km\tgjwpb\gy\atl 637
F:\weioj\hadd\connsh\rwyfvzsopsuiqjnr 647
E:\ns\mfwj\wqkoki\eez 648
D:\cfmwafhhgeyawnool 649
E:\czt\opwip\osnll\c 637
G:\nt\f 633
F:\fop\ywzqaop 631
F:\yay\jc\ywzqaop 631

输出

rzuwnjvnuz 633 1
atl 637 1
rwyfvzsopsuiqjnr 647 1
eez 648 1
fmwafhhgeyawnool 649 1
c 637 1
f 633 1
ywzqaop 631 2

问题分析：

注意事项：
1、为保证“记录”有序，需要使用LinkHashMap
Map<String,Integer> record = new LinkedHashMap<String,Integer>();
2、只要末尾8个记录，其记录名超过16位，需要截取末尾的16位。

相关知识：

1、字符串截取函数：substring(begin,end);
数学函数：取最大值 Math.max(a,b);
String fname = str1[0].substring(Math.max(str1[0].length()-16,0)) + " " + str1[1];
2、Map的访问方法
for (String key : record.keySet())
{
System.out.println(key + " " + record.get(key));
}

算法实现：

略

参考代码：

import java.util.*;
public class Main {

    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        Map<String,Integer> record = new LinkedHashMap<String,Integer>();
        while (input.hasNext())
        {
            String[] str = input.nextLine().split("\\\\");
            int len = str.length;
            String[] str1 = str[len-1].split("\\s+");
            String fname = str1[0].substring(Math.max(str1[0].length()-16,0)) + " " + str1[1];
            Integer tmp = record.get(fname);
            if (null == tmp)
            {
                record.put(fname,1);
            }else
            {
                record.put(fname,tmp+1);
            }
        }
        int number = record.size();
        int cnt = 0;
        for (String key : record.keySet())
        {
            if (number-cnt<=8)
            {
                System.out.println(key + " " + record.get(key));
            }
            cnt++;
        }
    }
}