[编程题]简单错误记录

[编程题]简单错误记录

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 64M，其他语言128M

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

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

数据范围：输入错误记录数量满足  ，每条记录的长度满足 

输入描述:

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

    文件路径为windows格式

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

输出描述:

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

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

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

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

输入例子1:

E:\V1R2\product\fpgadrive.c 1325

输出例子1:

fpgadrive.c 1325 1

import java.util.*;
class MItem implements Comparable<MItem> {
    public String name;
    public int ln;
    public int cnt;
    public int idx;
    public int compareTo(MItem m) {
        if(this.cnt != m.cnt) {
            return m.cnt - this.cnt;
        }
        return this.idx - m.idx;
    }
}
public class Main {
    public static String getName(String path, char ch) {
        int idx = path.length() - 1;
        for(; idx > -1; idx--) {
            if(path.charAt(idx) == ch) {
                break;
            }
        }
        if(idx == -1) {
            return path;
        }
        return path.substring(idx + 1, path.length());
    }
    public static void print16(String s) {
        if(s.length() <= 16) {
            System.out.print(s);
            return;
        }
        for(int i = s.length() - 16; i < s.length(); i++) {
            System.out.print(s.charAt(i));
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Map<String, MItem> map = new HashMap<>();
        int idx = 0;
        while(sc.hasNext()) {
            String path = sc.next();
            int ln = sc.nextInt();
            String name = getName(path, '\\');
            String key = name + "|" + ln;
            if(map.containsKey(key)) {
                MItem value = map.get(key);
                value.cnt++;
                map.put(key, value);
            } else {
                MItem value = new MItem();
                value.name = name;
                value.ln = ln;
                value.cnt = 1;
                value.idx = idx;
                map.put(key, value);
            }
            idx++;
        }
        MItem[] items = new MItem[map.values().size()];
        int tmpI = 0;
        for(MItem v : map.values()) {
            items[tmpI++] = v;
        }
        Arrays.sort(items);
        int len = Math.min(items.length, 8);
        for(int i = 0; i < len; i++) {
            MItem item = items[i];
            print16(item.name);
            System.out.print(" ");
            System.out.print(item.ln);
            System.out.print(" ");
            System.out.print(item.cnt);
            System.out.println();
        }
    }
}