华为机试-简单错误记录（困难）

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。
4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准

方法1：

题目太绕了，重新捋了一下

//题目意思：
//给一系列字符串，没条保留：“最后一个斜杠后面的字母(超过16位时只保留最后16位) 数字行号”
//按顺序读取以上字符串，当保留的部分是相同的，则记录出现次数+1
//全部读取完后，输出字符串和出现次数。当保存记录超过8条时只输出最后8条

//思路：
//因为哈希表存储顺序和输入顺序无关，所以用pair<string,int>保存字符串和出现次数
//字符串部分，把文件名和行号合并到一起，空格隔开，和输出形式一致
//每次遍历vector，重复时+1，不重复时追加（用vector可以保持顺序）
#include<iostream>
#include<vector>
#include<sstream>
#include<utility>
using namespace std;
int main(){
    vector<pair<string,int>> mypair;//保存字符串（文件名 行号）和出现次数
    string s;
    while(getline(cin,s)){
        string a,b,temp;
        stringstream ss(s);
        ss>>a>>b;//通过流将空格左右分开
        for(int i=a.size()-1,count=0;a[i]!='\\';i--) {//遇斜杠退出
            temp=a[i]+temp;//temp保存文件名
            if(++count==16) break;//满16位退出
        }
        temp+=' '+b;//文件名加行号一起作为pair的first 因为只有都一样才算重复
        bool flag=false;//标记文件名是否重复过
        for(int i=0;i<mypair.size();i++)
            if(mypair[i].first==temp){
                (mypair[i].second)++;//重复过，出现次数+1
                flag=true;
                break;
        }
        if(!flag) mypair.push_back({temp,1});//未重复，追加在后面（保持顺序）
    }

    if(mypair.size()>8){//如果记录的超过8，只输出后8个
        for(int i=mypair.size()-8;i<mypair.size();i++)
            cout<<mypair[i].first<<' '<<mypair[i].second<<endl;
    }
    else{//未超过8条，按序输出即可
        for(auto i:mypair)
            cout<<i.first<<' '<<i.second<<endl;
    }
}

方法2：

大致就是哈希表存储出现的次数，怎么样保持有序呢，就是每条记录第一次不重复出现时，push进vector中。
这样的话，输出的时候，安装vector的顺序往出输出，次数在哈希表里找
比方法1快，不需要每次输入完都遍历查找是否重复过

map<string,int> mymap;//保存字符串（文件名 行号）和出现次数
    vector<string> ans;
    string s;
    while(getline(cin,s)){
        string a,b,temp;
        stringstream ss(s);
        ss>>a>>b;
        a=a.substr(a.rfind('\\')+1);//写法更简单~
        if(a.size()>16)//判断斜杠后字母个数超过16
            a=a.substr(a.size()-16);
        temp=a+' '+b;
        if(mymap.count(temp)) mymap[temp]++;//通过哈希表判断是否重复过
        else {
            mymap[temp]++;
            ans.push_back(temp);
        }
    }

    if(ans.size()>8){
        for(int i=ans.size()-8;i<ans.size();i++)
            cout<<ans[i]<<' '<<mymap[ans[i]]<<endl;
    }
    else{
        for(auto i:ans)
            cout<<i<<' '<<mymap[i]<<endl;
    }