华为机试HJ19：简单错误记录

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理：

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;
}