欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

牛客网华为机试【简单错误记录】

程序员文章站 2024-03-14 20:07:41
...

题目描述

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

处理:

  1. 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;
  2. 超过16个字符的文件名称,只记录文件的最后有效16个字符;
  3. 输入的文件可能带路径,记录文件名称不能带路径。

输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。

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

示例
输入

E:\V1R2\product\fpgadrive.c   1325

输出

fpgadrive.c 1325 1

题目分析

首先接收输入的数据,这里打算使用缓冲流,不使用 Scanner
接收到的数据,按照空格进行切分,会得到一个字符串数组,数组的第0号元素是错误文件的路径,数组的1号元素是错误出现的行号。

然后,对文件路径进行过滤,先截取完整的文件名。
然后,判断文件名的长度是否大于 16了,大于的话,也要进行处理,截取。

接着,使用保证顺序,且拥有键值对的集合,LinkedHashMap 进行存储数据。其 key 设计为错误文件的文件名,value 设计为错误出现的次数。

将类似于重复单词统计的算法应用进来,在存入数据前,先尝试去获取该 key 对应的 value ,若value不存在,就将其默认值设置为 0 ,然后将现在这个 key 存储进去,存的时候,在 0 的基础上加1。

之后的操作,就是重复这最后一步!

题目要求,取出 8 条数据,按照理解,应该是最后的 8 条数据,这也是使用 LinkedHashMap 的原因之一。
因此,在最后输出数据是,前面的数据不做输出。

java 代码


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * Created by Feng on 2020/2/16 17:05
 * CurrentProject's name is java8
 * 简单错误记录
 */
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        Map<String, Integer> map = new LinkedHashMap<>(16);

        String message;
        // 键盘输入信息
        while((message = bufferedReader.readLine()) != null){
            String[] messages = message.split(" ");
            String errorPath = messages[0];
            String line = messages[1];

            // 文件名
            errorPath = errorPath.substring(errorPath.lastIndexOf("\\") + 1);
            // 文件名大于 16 时,截取。
            if(errorPath.length() > 16){
                errorPath = errorPath.substring(errorPath.length() - 16);
            }

            // 存储数据到 map 中
            String key = errorPath + " " + line;
            map.put(key, map.getOrDefault(key, 0) + 1);
        }

        // 打印最后 8 条数据
        int count = 0;
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            count++;
            if(count > (map.size() - 8)){
                System.out.println(entry.getKey() + " " + entry.getValue());
            }
        }
    }
}


结果

牛客网华为机试【简单错误记录】