首页 > 代码库 > 2016华为机试题——简单记录
2016华为机试题——简单记录
记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径
输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
文件路径为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
代码:
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; }}
2016华为机试题——简单记录
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。