华为机试题2016(一) 简单错误记录
2015-08-26 19:29
531 查看
一:简单错误记录
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
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
思路:
建一个结构体ErrorLog,包含文件名,行号,错误数量
结果数据集vector<ErrorLog> res,
对于输入的每一个<filePath, line>对,得到<fileName,line> 然后和res里面的每条记录比较,看是否存在一条记录其<文件名,行号>和输入相等,若是,则记录count++;否则,将输入添加到res中;这样处理完所有输入之后,
对vector按照ErrorLog的count字段进行排序,
sort(res.begin(), res.end(),Compare)
其中 Compare函数为:
static bool Compare(const ErrorLog& a, const ErrlrLog& b)
{
return a.count>b.count;
}
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
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
思路:
建一个结构体ErrorLog,包含文件名,行号,错误数量
结果数据集vector<ErrorLog> res,
对于输入的每一个<filePath, line>对,得到<fileName,line> 然后和res里面的每条记录比较,看是否存在一条记录其<文件名,行号>和输入相等,若是,则记录count++;否则,将输入添加到res中;这样处理完所有输入之后,
对vector按照ErrorLog的count字段进行排序,
sort(res.begin(), res.end(),Compare)
其中 Compare函数为:
static bool Compare(const ErrorLog& a, const ErrlrLog& b)
{
return a.count>b.count;
}
#include<iostream> #include<string> #include<vector> #include<map> #include<algorithm> using namespace std; struct ErrorLog { string name; int line; //最好写成int型 int count; }; ErrorLog CreateErrorLog(string name, int line) { ErrorLog log; int nameSize = name.length(); int index = -1; for (int i = nameSize - 1; i >= 0; --i) { if (name[i] == '\\') //注意! { index = i; break; } } name = name.substr(index + 1); log.name = name; log.line = line; log.count = 1; return log; } void RecordErrorLog(int number, ErrorLog log, vector<ErrorLog>& res) { bool isrepeat = false; for (int i = 0; i < res.size(); ++i) { if (res[i].name == log.name && res[i].line == log.line) { res[i].count++; isrepeat = true; break; } } if (isrepeat == false) { //if (res.size() < 8) //{ res.push_back(log); //} } } static bool Compare(const ErrorLog& a, const ErrorLog& b) { return a.count>b.count; } int main() { string name; int line; vector<ErrorLog> result; int number = 8; while (cin>>name>>line) { ErrorLog log = CreateErrorLog(name, line); RecordErrorLog(number, log, result); } sort(result.begin(), result.end(),Compare);//升序排序 for (int i = 0; i < 8; ++i) { int len = result[i].name.length(); if (len>16) result[i].name = result[i].name.substr(len - 16); cout << result[i].name << " " << result[i].line << " " << result[i].count << endl; } }
相关文章推荐
- 自定义GridView
- 火狐浏览器快捷键大全
- HDU1532(最大流模版题ek/dinic/isap)
- 云南之行
- 使用loop设备挂载映像文件
- 【4】发布与订阅
- MYSQL 字符集 & 校验规则
- 遗传算法
- GridView Gallery Spinner AutoCompleteTextView和ExpandableListView
- python多进程编程
- HDU 4690 EBCDIC(水题,练仔细)
- 更新表所有id的存储过程
- GridView、AutoTextView、Spinner、Gallery、ExpandableListView
- Linux rz和sz命令详解
- 【解决】SSH项目问题(2)--java.lang.NoSuchMethodError: antlr.collections.AST.ge
- iOS遍历数组相同值元素到另一数组中同一对象的子数组
- mysql数据库导出导入
- Mac下JavaWeb开发环境部署
- BZOJ1055
- 【HDOJ 1005】 Number Sequence (裸矩阵快速幂)