牛客网华为机试【简单错误记录】
程序员文章站
2024-03-14 20:07:41
...
题目描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
- 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;
- 超过16个字符的文件名称,只记录文件的最后有效16个字符;
- 输入的文件可能带路径,记录文件名称不能带路径。
输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
输出描述:
将所有的记录统计并将结果输出,格式:文件名 代码行数 数目,一个空格隔开,如:
示例
输入
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());
}
}
}
}