华为机试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:简单错误记录的主要内容,如果未能解决你的问题,请参考以下文章

华为机试-HJ68 成绩排序

华为机试HJ21:简单密码

牛客 HJ19 简单错误记录

华为机试HJ25:数据分类处理

华为机试HJ98:自动售货系统

华为机试HJ98:自动售货系统