文章目录
- 题目描述
- 解题思路
- 代码如下
题目描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1、 记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条,但是错误计数增加。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径,记录文件名称不能带路径。
4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现时间,仍以第一次为准
输入描述
每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
输出描述
将所有的记录统计并将结果输出,格式:文件名 代码行数 数目,一个空格隔开,如:
示例
输入
D:\zwtymj\xccb\ljj\cqzlyaszjvlsjmkwoqijggmybr 645
E:\je\rzuwnjvnuz 633
C:\km\tgjwpb\gy\atl 637
F:\weioj\hadd\connsh\rwyfvzsopsuiqjnr 647
E:\ns\mfwj\wqkoki\eez 648
D:\cfmwafhhgeyawnool 649
E:\czt\opwip\osnll\c 637
G:\nt\f 633
F:\fop\ywzqaop 631
F:\yay\jc\ywzqaop 631
输出
rzuwnjvnuz 633 1
atl 637 1
rwyfvzsopsuiqjnr 647 1
eez 648 1
fmwafhhgeyawnool 649 1
c 637 1
f 633 1
ywzqaop 631 2
解题思路
此题出现了重复性出现,计数问题,多组数据,也牵扯了查找问题,我们可以想到利用map来计数,或者直接新建一个数组,利用字符串分离函数,将输入分解,前一个为路径,分析它的后缀部分,后一个为行数,不改变,利用map计数,最后将三者拼接存入list,保证循环记录,只输出最后8条记录
代码如下
import java.util.*;
public class Main{
public static Map<String,Integer> map = new HashMap<>();
public static List<String> list = new ArrayList<>();
public static void messge(String str){
String[] ret = str.split(" ");
int i = 0;
for(i = ret[0].length()-1;i >= 0;i--){
if(ret[0].charAt(i) == '\\'){
i++;
break;
}
if(i == ret[0].length()-16){
break;
}
}
String tmp = ret[0].substring(i) + " " + ret[1];
if(map.containsKey(tmp)){
String s = tmp + " " + map.get(tmp);
map.put(tmp,map.get(tmp) + 1);
for(i = 0;i < list.size();i++){
if(list.get(i).equals(s)){
list.set(i,tmp + " " + map.get(tmp));
}
}
}else{
map.put(tmp,1);
list.add(tmp + " " + map.get(tmp));
}
}
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
String str = scan.nextLine();
messge(str);
}
if(list.size() < 8){
for(String ret:list){
System.out.println(ret);
}
}else{
for(int i = list.size()-8;i < list.size();i++){
System.out.println(list.get(i));
}
}
}
}