华为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校园招聘上机笔试题——[编程题]简单错误记录的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！