算法第三周作业02

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
	public static void main(String[] args) throws IOException {
		// 标准输入流封装
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		String record = null;
		Record tmp = null;
		String line = null;
		// 存放输入数据
		List<Record> records = new ArrayList<Record>();
		while ((line = reader.readLine()) != null && !"".equals(line)) {
			// 读取输入数据
			record = line.substring(line.lastIndexOf("\\") + 1);
			// 判断该错误记录是否已存在
			tmp = get(records, record);
			if (tmp == null) {
				// 不存在则添加记录
				records.add(new Record(record, 1));
			} else {
				// 存在的话则计数器+1
				tmp.counter++;
			}
		}
		// 排序并打印记录
		sortPrintf(records);
	}

	private static Record get(List<Record> records, String record) {
		// 遍历查找记录列表中是否存在新的记录
		for (int i = 0; i < records.size(); i++) {
			if (record.equals(records.get(i).record)) {
				return records.get(i);
			}
		}
		return null;
	}

	private static void sortPrintf(List<Record> records) {
		// 转成数组类型，方便使用JDK中Arrays的排序算法
		Record[] result = records.toArray(new Record[0]);
		Arrays.sort(result);
		// 打印结果
		for (int i = 0; i < result.length && i < 8; i++) {
			System.out.println(result[i]);
		}
	}
}

/**
 * 记录的数据结构
 */
class Record implements Comparable<Record> {
	private static String SPACE = " ";
	String record;
	int counter;

	public Record(String record, int counter) {
		this.record = record;
		this.counter = counter;
	}

	@Override
	public String toString() {
		int len = record.lastIndexOf(SPACE);
		if (len > 16) {
			return record.substring(len - 16) + SPACE + counter;
		} else {
			return record + SPACE + counter;
		}
	}

	@Override
	public int compareTo(Record o) {
		if (counter > o.counter) {
			return -1;
		} else if (counter < o.counter) {
			return 1;
		} else {
			return 0;
		}
	}
}