华为机试HJ19:简单错误记录
Posted 翟天保Steven
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ19:简单错误记录相关的知识,希望对你有一定的参考价值。
题目描述:
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1、 记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条,但是错误计数增加。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;
3、 输入的文件可能带路径,记录文件名称不能带路径。
4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现时间,仍以第一次为准
输入描述:
每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
输出描述:
将所有的记录统计并将结果输出,格式:文件名 代码行数 数目,一个空格隔开,如:
示例:
输入:
D:\\zwtymj\\xccb\\ljj\\cqzlyaszjvlsjmkwoqijggmybr 645
E:\\je\\rzuwnjvnuz 633
C:\\km\\tgjwpb\\gy\\atl 637
F:\\weioj\\hadd\\connsh\\rwyfvzsopsuiqjnr 647
E:\\ns\\mfwj\\wqkoki\\eez 648
D:\\cfmwafhhgeyawnool 649
E:\\czt\\opwip\\osnll\\c 637
G:\\nt\\f 633
F:\\fop\\ywzqaop 631
F:\\yay\\jc\\ywzqaop 631
输出:
rzuwnjvnuz 633 1
atl 637 1
rwyfvzsopsuiqjnr 647 1
eez 648 1
fmwafhhgeyawnool 649 1
c 637 1
f 633 1
ywzqaop 631 2
解题思路:
首先将输入的信息存储下来,分别是文件路径和代码行数;要对文件路径进行字符串的裁剪,使用strrchr函数,直接选取最后一个字符"\\"出现的位置,后面的就是文件名,让c指针加1是为了跳过\\字符;之后判断下文件名字符个数是否大于16,若大于16,则按照题目要求进行裁剪;处理后的文件名加上空格和代码行数,即形成了一个新的string,可以作为一个整体放入容器中;除此之外,使用map容器进行记录统计,若首次出现某记录,则值赋1,再出现相同记录,则将值加1;最后,输出vector容器后8个string,同时输出这个string对应map容器里的值数。
测试代码:
#include <iostream>
#include <string>
#include <string.h>
#include <map>
#include <vector>
using namespace std;
int main()
{
char filepath[1000];
string cols;
map<string,int> m;
vector<string> result;
while(cin>>filepath>>cols)
{
char *c=strrchr(filepath,'\\\\');
c++;
string str=c;
if(str.size()>16)
{
str=str.substr(str.size()-16,16);
}
str=str+" "+cols;
if(m.find(str)==m.end())
{
m[str]=1;
result.push_back(str);
}
else{
m[str]++;
}
}
int start=0;
if(result.size()>8)
start=result.size()-8;
for(int i=start;i<result.size();++i)
{
cout<<result[i]<<" "<<m[result[i]]<<endl;
}
return 0;
}
以上是关于华为机试HJ19:简单错误记录的主要内容,如果未能解决你的问题,请参考以下文章