Java教程

华为2016校园招聘上机笔试题——[编程题]简单错误记录

本文主要是介绍华为2016校园招聘上机笔试题——[编程题]简单错误记录,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径

输入描述:

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

    文件路径为windows格式

    如:E:\V1R2\product\fpgadrive.c 1325

输出描述:

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

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

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

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

输入例子1:

E:\V1R2\product\fpgadrive.c 1325

输出例子1:

fpgadrive.c 1325 1

我的答案(答案正确:恭喜!您提交的程序通过了所有的测试用例)

import java.util.*;
import java.lang.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str;//输入的一行
        ArrayList<String> names = new ArrayList<>();//names:文件名 行数
        ArrayList<Integer> sum = new ArrayList<>();//sum:总条数
        ArrayList<String> output = new ArrayList<>();//output:输出队列
        
        //遍历输入内容
        while(sc.hasNext()){
            str=sc.nextLine();
            String fullname = str.split(" ")[0];//完整文件名
            String lines = str.split(" ")[1];//行数
            String[] n = fullname.split("\\\\");
            String name1 = n[n.length-1];//文件名
            
            StringBuilder sb = new StringBuilder();
            sb.append(name1);//加入文件名
            sb.append(" ");//加入空格
            sb.append(lines);//加入行数
            String name = sb.toString();//文件名+行数
            
            //查找是否有该元素
            int index = names.indexOf(name);
            //该元素存在,则sum+1
            if(index!=-1){
                sum.set(index,sum.get(index)+1);
            }
            //该元素不存在,则name和sum各自添加记录
            else{
                names.add(name);
                sum.add(1);
            }
        }
        
        
        
        //输出
        //复制一个sum,用于降序排序,找寻最大数目
        ArrayList<Integer> max = (ArrayList)sum.clone();
        max.sort(Comparator.reverseOrder());
        //for(int a : max){
            //System.out.println(a);
        //}
        
        
        //找到sum中第一个和该index相同的元素
        for(int index = 0;index<max.size();index++){
            int maximum = max.get(index);
            int j = sum.indexOf(maximum);
            String name = names.get(j);
            String filename = name.split(" ")[0];//处理前文件名
            if(filename.length()>16){
                name = name.substring(name.length()-18);
                
            }
            StringBuilder sb1 = new StringBuilder();
            sb1.append(name);
            sb1.append(" ");
            sb1.append(sum.get(j));
            output.add(sb1.toString());
            sum.set(j,0-sum.get(j));
            
        }
            
        for(int i=0;i<Math.min(output.size(),8);i++){
            System.out.println(output.get(i));
            
        }
        
    }
}

反思

  1. 对题目理解不够透彻,想了很久才考虑到分别用两个ArrayList保存文件名和出现条数的方法。
  2. 不熟悉相关的函数,导致第一次提交时超时。大段的代码都可以用已有的函数替代,例如:
    1. indexOf():查找元素在list中的索引;
    2. subString():取子字符串;
    3. clone():复制list;
    4. sort(Comparator.reverseOrder()):倒序排列list;
    5. Math.min():取较小值;
  3. 转义字符:对于 \ 分割,使用split("\\\\")
  4. 第二次的字符串拼接:一开始是缩减后的文件名+ +代码行数+ +出现条数,实际可以精简为缩减后的“文件名 代码行数”+ +出现条数
这篇关于华为2016校园招聘上机笔试题——[编程题]简单错误记录的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!