题目:链接:https://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48
来源:牛客网
解析及代码来源:https://blog.csdn.net/qq_23534759/article/details/79990016
题目介绍:
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 要求:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并);
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并);
3.输入的文件可能带路径,记录文件名称(只记录文件名)不能带路径 。
例:
输入:
E:\\linuas\\desktop\\demo.txt 1234
E:\\linuas\\desktop\\demo.doc 1234
E:\\linuas\\desktop\\demo.txt 1234
输出:
demo.txt 1234 2
demo.doc 1234 1
分析:
解决方案里用到了pair(包含两种格式的数据结构)、make_pair(构造pair)、vector(栈)、find(找到字符串中指定字符位置)、erase(删除部分字符串)、substr(截取字符串)等用法,值得记录一下,免得后期学习忘记。解决方案高效而使用,不可多得。
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool compare(pair<string, int> a, pair<string, int> b) {
return a.second > b.second;
}
int main(void) {
string input, file;
vector<pair<string, int>> errors;
while (getline(cin, input)) {
if (input.size() == )
break;
unsigned int f = input.rfind('\\');
file = input.substr(f + );
errors.push_back(make_pair(file, ));
for (int i = ; i<(errors.size() - ); i++) {
if (errors[i].first == file) {
errors[i].second++;
errors.pop_back(); break;
}
}
}
stable_sort(errors.begin(), errors.end(), compare);
int idx = ;
while (idx< && idx<errors.size()) {
string check = errors[idx].first;
int t = check.find(' ');
if (t>)
errors[idx].first.erase(, t - );
cout << errors[idx].first << ' ' << errors[idx].second << endl;
idx++;
}
}
结果;