【华为机试】简单错误记录

题目描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

    文件路径为windows格式

    如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1

    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

    如果超过8条记录，则只输出前8条记录.

    如果文件名的长度超过16个字符，则只输出后16个字符

示例1

输入

E:\V1R2\product\fpgadrive.c1325

输出

fpgadrive.c1325 1

分析：首先我们把输入的每一个字符串截取最后一个\之后的子串（去掉路径，只包含文件名、空格、行号），然后把此子串和已有的子串比较，有相同的记录，那么此条记录数就增加，否则添加在容器最后，然后我们把所有记录按记录数从大到小排序，之后我们一一输出每一天记录，超过8条后就不输出。要保证每条的文件名不能超过16个字符，要把每条记录分成2部分，截取不超过16个字符的文件名和行号。具体程序如下：

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;inline bool compare(pair<string, int> a, pair<string, int> b){return a.second > b.second;}//先把输入字符串截取出文件名和行号，保存在容器中(同时合并重复项，记录数增加)，输出时截取文件名的后16位；int main(){string s;vector<pair<string,int>> res;//int iii = 9;while (getline(cin, s)){string filename; size_t i = s.rfind('\\');   //找到最后一个'\'的索引；filename = (i != string::npos) ? s.substr(i + 1) : s;//如果有\就截取之后的字符串，没有不变；//合并相同的记录；int j = 0;while (j < res.size()){if (res[j].first == filename) {res[j].second++; break;   //记录相同，就合并，记录数加一；}++j;}if (j == res.size())  res.push_back(make_pair(filename, 1));  //如果没有相同的，就添加到最后；}sort(res.begin(), res.end(), compare);    //按错误记录数进行排序；int sum = res.size()>8 ? 8 : res.size();for (int i = 0; i < sum; ++i){string  temp, num;   //temp提取出文件名，num提取出行号；int j = res[i].first.find(' ');   //找到空格的下标位置（从0开始）；if (j <= 16)  temp = res[i].first.substr(0, j);  //截取出从0位开始的j位字符；else  temp = res[i].first.substr(j-16, 16);num = res[i].first.substr(j+1);  //截取行号；cout << temp << " " << num << " " << res[i].second << endl;  //输出文件名，行号，错误数；}return 0;}

补充知识：

string-----find()函数

原型如下：

（1）   size_t find(conststring &str,size_t pos=0) const; //查找对象string类型字符串；

（2）   size_t find(constchar* str,size_t pos=0) const;  //查找对象字符串；

（3）   size_t find (constchar *str,size_t pos,size_t n)const; //查找对象字符串的前n个字符；

（4）   size_t find (charc,size_t pos=0 )const;  //查找对象字符；

找到---返回size_t类型的第一个字符的索引（从0开始）；

没找到—返回string：：npos

string的rfind()函数类似，只是从后向前查询。