华为机试题[编程题] 简单错误记录

[编程题] 简单错误记录

时间限制：1秒

空间限制：65536K

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
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

分析：

        本题是多条件排序题，考察Java中自定义对象的集合排序方法及“重写euqals()方法必须重写hashCode()方法”这条规则的理解。

java集合的工具类Collections中提供了两种排序的方法,分别是:
Collections.sort(List list)
Collections.sort(List list,Comparator c)

1.待排序对象实现Comparable<T>接口 重写compareTo()方法。最后调用Collections.sort(List list)方法排序。 缺点：高耦合，不灵活，多个比较方法无法同时实现
2.待排序对象不用改变，调用Collections.sort(List list,Comparator c)方法编写一个匿名内部类传入比较器。

 

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
 * @description: LeetCode练兵场
 * @author: Mr.Hu
 * @create: 2019-03-01 21:10
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        List<False> list =new LinkedList<>();
         while (sc.hasNext()){
            String[] nameTemp =sc.next().split("\\\\");                 //获取文件名
            False fTemp =new False(nameTemp[nameTemp.length-1],sc.nextInt());
            if (list.contains(fTemp)){              //              包含》找出 num+1
                int indexNUm=list.indexOf(fTemp);
                list.get(indexNUm).num++;
            }
            else {
                fTemp.num=1;
                list.add(fTemp);
            }
        }
        Collections.sort(list);
        for (int i = 0; i <8 && i<list.size() ; i++ ) {
            False fTemp =list.get(i);
            String nameTemp = fTemp.name.length()>16?fTemp.name.substring(fTemp.name.length()-16,fTemp.name.length()):fTemp.name;
            System.out.println(nameTemp+" "+fTemp.row+" "+fTemp.num);
        }

    }
}
class False implements Comparable<False>{
    String name;
    int row;
    int num;

    public False(String name, int row) {
        this.name = name;
        this.row = row;
    }

    @Override
    public int hashCode(){
        return 1;
    }
    @Override
    public boolean equals(Object obj){
        if (obj instanceof False ){
            False o =(False)obj;
            return (this.row==o.row && this.name.equals(o.name) )?true:false;
        }
        return false;
    }
    @Override
    public int compareTo(False o) {
        if(this.num==o.num) return 0;
        return this.num>o.num?-1:1;
    }

}