华为机试题【2】

野性酷女 2022-09-23 03:47 288阅读 0赞

# 题目： #

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

# 思路分析： #

*  首先是决定采用HASHMAP的数据结构来进行存储，key是（文件名+行数），这个是唯一的，values是key对应的对象，存储者key的信息，包括key，key出现的次数（size），key出现的顺序（queenMark），以及一个静态的全局变量（每次加1赋值给key出现的顺序这个变量（queenMark））
 *  首先是判断是否存在key，存在get（key）.size+1，否则新建values
 *  ArrayList list = new ArrayList(hashMap.values());最后的排序，将values存进队列，value实现compare接口，定义排序规则，利用 Collections.sort(list, cmp)，选取前面8个
 *  如果文件名字大于16，进行截断

# 代码： #

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;
        }
    }

参考：  
[http://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48][http_www.nowcoder.com_questionTerminal_67df1d7889cf4c529576383c2e647c48]

[http_www.nowcoder.com_questionTerminal_67df1d7889cf4c529576383c2e647c48]: http://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48