笔试题——C++开发简单记录错误模块
程序员文章站
2022-06-28 13:20:45
题目:链接:https://www.nowcoder.com/questionTerminal/67df1d7889cf4c529576383c2e647c48 来源:牛客网 解析及代码来源:https://blog.csdn.net/qq_23534759/article/details/7999 ......
题目:链接:https://www.nowcoder.com/questionterminal/67df1d7889cf4c529576383c2e647c48
来源:牛客网
解析及代码来源:
题目介绍:
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 要求:
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(截取字符串)等用法,值得记录一下,免得后期学习忘记。解决方案高效而使用,不可多得。
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 bool compare(pair<string, int> a, pair<string, int> b) { 7 return a.second > b.second; 8 } 9 int main(void) { 10 string input, file; 11 vector<pair<string, int>> errors; 12 while (getline(cin, input)) { 13 if (input.size() == 0) 14 break; 15 unsigned int f = input.rfind('\\'); 16 file = input.substr(f + 1); 17 errors.push_back(make_pair(file, 1)); 18 for (int i = 0; i<(errors.size() - 1); i++) { 19 if (errors[i].first == file) { 20 errors[i].second++; 21 errors.pop_back(); break; 22 } 23 } 24 } 25 stable_sort(errors.begin(), errors.end(), compare); 26 int idx = 0; 27 while (idx<8 && idx<errors.size()) { 28 string check = errors[idx].first; 29 int t = check.find(' '); 30 if (t>16) 31 errors[idx].first.erase(0, t - 16); 32 cout << errors[idx].first << ' ' << errors[idx].second << endl; 33 idx++; 34 } 35 }
结果;