牛客网题目：简单错误记录（代码+思路）

2020-03-09 16:55:10 阅读：247 来源： 互联网

标签：map 题目文件名代码 getValue util 牛客 import java

题目概述;

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

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

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

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

    示例1
    输入E:\V1R2\product\fpgadrive.c 1325
    输出fpgadrive.c 1325 1

1.根据有无“\”,来选出filename部分。
2.map中的k表示：文件名+行号， v表示：出现次数；将所有数据以键值对形式存储在map中。
3输入完成后，对数据进行排序，这时需要传入一个比较器，根据出现次数（也就是map.getValue()）降序排列，如果出现次数相同，按照出现先后顺序排序。
4题目要求最多输出8行数据，并且文件名最长为16。
分割map.getKey() 为文件名+行号
截取文件名的后16位即可。

代码整理如下：
import java.util.*;
import java.util.LinkedList;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

public class MistakesRecord {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Map<String, Integer> map = new LinkedHashMap<String, Integer>();
        String filename;
        String key;
        String path;
        while (scanner.hasNext()) {
            path = scanner.next();
            int id = path.lastIndexOf("\\");//从右往左看
            //需要判断存不存在  存在：有路径+文件名   不存在：只有文件名
            filename = id < 0 ? path : path.substring(id + 1);//  id之后

            int linenum = scanner.nextInt();
            key = filename + " " + linenum;//文件名+行号是map的key
            if (map.containsKey(key)) {
                map.put(key, map.get(key) + 1);
            } else {
                map.put(key, 1);//keding第一次出现
            }

//对记录进行排序
//按次数降序排列，次数相等按出现顺序排序
            List<Entry<String, Integer>> list = new LinkedList<>(map.entrySet());//讲所有的键值对映射放到list

            Collections.sort(list, new Comparator<Entry<String, Integer>>() {
                @Override

                public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) {
                    return (arg1.getValue() - arg0.getValue()) == 0 ? (arg0.getValue() - arg1.getValue()) : (arg1.getValue() - arg0.getValue());
                }
            });

            //打印8个数据
            int count = 1;
            for (Map.Entry<String, Integer> item : list) {
                if (count <= 8) {
                    String[] arr = item.getKey().split(" ");
                    String k = arr[0].length() > 16 ? arr[0].substring(arr[0].length() - 16) : arr[0];//[)  文件名
                    String n = arr[1];//行号
                    System.out.println(k + " " + n + item.getValue());
                    count++;
                } else {
                    break;//终止循坏
                }
            }

        }
    }
}

标签：map,题目,文件名,代码,getValue,util,牛客,import,java
来源： https://blog.51cto.com/14232658/2476705

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

牛客网题目：简单错误记录（代码+思路）