【牛客】简单错误记录 解题报告

题目链接：[编程题]简单错误记录（来自“华为2016校园招聘上机笔试题”）

---

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理:

1. 记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2. 超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3. 输入的文件可能带路径，记录文件名称不能带路径

数据范围：输入错误记录数量满足 $1\le n\le 1000$，每条记录的长度满足$1\le len\le 50$

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名 代码行数 数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符

示例1

输入
E:\V1R2\product\fpgadrive.c 1325

输出
fpgadrive.c 1325 1

---

最近在备战华为校招的笔试，所以现在就在牛客和力扣刷题，408的东西暂时先搁置。
本题是华为2016校招上机笔试的第二题，第一题暴力解法都能过所以没啥必要写博客。
先看题面，“记录出错的代码所在的文件名称和行号”，看来是需要用字符串操作相关的知识。
我按自己的理解，简单说明一部分处理需求：

1. “记录最多8条错误记录”，意思就是最多只需要输出8行。“相同的错误记录只记录一条，错误计数增加”，意思就是对重复出现的错误记录，只需记录一次，然后统计其出现次数即可。
2. “超过16个字符的文件名称，只记录文件的最后有效16个字符”，意思就是如果文件名称长度超过了16个字符，就记录最后这16个字符，因此输出的错误记录中，文件名长度≤16。
3. “输入的文件可能带路径”，意思就是可能文件名不带路径，所以需要单独特殊处理。

知识点补充：$string$类型的$substr$函数的使用

例如下列伪代码：

string s;
int pos=114,len=514;
string sub=s.substr(pos,len);

这个sub就表示字符串s从第114位开始，往后长度为514的子串。因为string类型的变量当成字符数组处理的时候，是从下标0处开始的，所以需要注意一下写法。
参考博客：C++中substr()函数用法详解

总之这题我用结构体写的，写的有点烂，还有不少瑕疵，见谅。
详细的对照代码注释讲解：

//AC(100pts)
#define _CRT_SECURE_NO_WARNINGS 1
#include<cmath>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

struct Node {
	string Name;//文件名
	int Line;//代码行数
	int First_Place, Count;//首次出现位置，计数
}Print[10];

inline bool cmp(Node a, Node b) {//排序函数
	if (a.Count == b.Count)return a.First_Place < b.First_Place;//如果计数一样，比谁先来
	else return a.Count > b.Count;//否则计数多的排前面
}

int main() {
//	freopen("std.in", "r", stdin);
	string str;//文件名
	int li, r = 0;//代码行数，记录数
	while (cin >> str >> li) {//每读入一行错误记录就进行处理
		int len = str.length(), last_slath = -1;//文件名总长度，最后一个反斜杠“\”的位置
		for (int i = 0; i < len; ++i)
			if (str[i] == '\\')last_slath = i;//遍历文件名，找到最后一个反斜杠“\”出现的位置
		string sub;//临时变量存放文件名子串
		if (last_slath < 0)sub = len > 16 ? str.substr(len - 16) : str;
		//如果没有反斜杠则为无路径文件，直接判断其长度是否超过16，并将规范文件名记录在sub中
		else if (len - last_slath <= 16)sub = str.substr(last_slath + 1);
		//如果有反斜杠，则为有路径文件，同样判断其长度是否超过16
		else sub = str.substr(len - 16);//文件名长度超过16，直接从len-16开始到字符串末尾截取子串
		bool flag = false;//用于判断已有错误记录中是否存在当前文件
		for (int i = 0; i < r; ++i)
			if (Print[i].Name == sub && Print[i].Line == li)flag = true, Print[i].Count++;
		//如果文件名称和代码行号完全匹配，则计数加1，这里可以直接break
		if (!flag)//如果已有错误记录中不存在当前文件，则更新已有错误记录
			Print[r].Name = sub, Print[r].Line = li, Print[r].Count = 1, Print[r].First_Place = r + 1, r++;
	}
	sort(Print, Print + r, cmp);//对需要输出的错误记录按题目要求排序
	for (int i = 0; i < min(r, 8); ++i)//最多输出8条
		cout << Print[i].Name << " " << Print[i].Line << " " << Print[i].Count << endl;
	return 0;
}

完整代码也可看我的Github：传送门

可以看到，我的代码还是有些问题的，对于处理要求的第2点中“如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并”，我没有很好地实现这个功能。但是因为本题数据没有那么严密，所以让我得以侥幸通过了。
如果需要改进的话，可以在结构体中额外加一个$string$类型变量，用来记录此条错误记录原始文件名（长度超过16个字符的部分也一并记录），然后再在处理$sub$之前单独用一个新的临时变量记录下完整文件名，后续$if$条件中增加判断即可。

参考答案用的哈希存字符串，然后用红黑树排序，明显比我这个高大上多了，执行效率应该也更优秀，我还是有很多需要学习的东西。

---

总之，写完这题感觉自己原本薄弱的字符串也稍微好了一点，还需继续加强。
以上。