題目描述

輸入描述:

一行或多行字串。每行包括帶路徑檔名稱，行號，以空格隔開。

    檔案路徑為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

程式碼:

連結：https://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48
來源：牛客網

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        //建立接受鍵盤錄入物件
        Scanner cin = new Scanner(System.in);
        // 接受檔名稱或者檔案路徑
        String file = null;
        // 獲取檔案路徑 最後一個“\” 下標索引
        int lastIndex = 0;
        // 獲取檔名稱
        // 接受錯誤出現的行號
        int errorLine = 0;
        // 建立一個HashMap<ErrLog> 
        HashMap<String, ErrLog> hashMap = new HashMap<String, ErrLog>();
        ErrLog errLog = null;
        String key = null;
        StringBuilder sbBuilder = new StringBuilder();
        while (cin.hasNext()) {
            // 第一個引數為檔名稱或檔案路徑
            file = cin.next();
            // 獲取錯誤行號
            errorLine = cin.nextInt();
            // 獲取最後一個'\'的索引
            lastIndex = file.lastIndexOf('\\');
            // 如果沒有找到說明不是路徑,直接返回檔名
            // 是路徑 就擷取\後面的字串作為檔名
            sbBuilder
                .append(lastIndex < 0 ? file : file.substring(lastIndex + 1))
                .append(" ").append(errorLine);
            key = sbBuilder.toString();
            sbBuilder.setLength(0);
            // 將錯誤記錄新增進hashMap 中
            errLog = hashMap.get(key);
            if (errLog == null) {
                // 如果不存在，new 一個並新增進去
                hashMap.put(key, new ErrLog(key, 1));
            } else errLog.size++; //存在，就將錯誤次數累加
        }
        cin.close();
        // ----------以上就是統計錯誤資訊，下面是取值------------------
        ArrayList<ErrLog> list = new ArrayList<ErrLog>(hashMap.values());
        // 根據 錯誤次數比較，將錯誤次數多的放前面，如果錯誤次數一致，將出現順序早的放到前面 進行排序
        Comparator<ErrLog> cmp = new Comparator<ErrLog>() {
            @Override
            public int compare(ErrLog o1, ErrLog o2) {
                return o2.size - o1.size == 0 ? (o1.queueMark - o2.queueMark)
                    : o2.size - o1.size;
            }
        };
        Collections.sort(list, cmp);
        // 取出前8個，並輸出
        int lens = 8 > list.size() ? list.size() : 8;
        for (int i = 0; i < lens; i++) {
            //這裡檔名如果大於16位 還需要擷取檔名16位 + 行號 輸出
            errLog = list.get(i);
            //這樣就獲取到了分界符' '的索引了,然後往前推16位就是我們要輸出的檔名了
            lastIndex = errLog.name.lastIndexOf(" ");
            lastIndex = lastIndex - 16 < 0 ? 0 : lastIndex - 16;
            // 獲取檔名並輸出
            System.out.println((lastIndex == 0 ? errLog.name : errLog.name
                .substring(lastIndex)) + " " + errLog.size);
        }
    }
}
 
class ErrLog {
    // 此類並不標準，僅方便此題目實現而已
    static int mark; //輔助實現欄位queueMark按出現順序自增
    String name;//fileName 儲存錯誤的檔名稱，由完整的檔名，與錯誤行號組成。
    int queueMark; // 標記出現的順序
    int size; // 統計出現錯誤的次數
 
    public ErrLog(String name, int size){
        super();
        this.name = name;
        this.queueMark = mark++;
        this.size = size;
    }
}