华为机试题2016(一) 简单错误记录

一:简单错误记录

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

输入描述:

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

文件路径为windows格式

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

输出描述:

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

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

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

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

输入例子:

E:\V1R2\product\fpgadrive.c 1325

输出例子:

fpgadrive.c 1325 1

思路:

建一个结构体ErrorLog,包含文件名,行号,错误数量

结果数据集vector res,

对于输入的每一个对,得到 然后和res里面的每条记录比较,看是否存在一条记录其<文件名,行号>和输入相等若是,则记录count++;否则,将输入添加到res中;这样处理完所有输入之后,

对vector按照ErrorLog的count字段进行排序

sort(res.begin(), res.end(),Compare)

其中 Compare函数为

static bool Compare(const ErrorLog& a, const ErrlrLog& b)

{

   return a.count>b.count;

}

#include
#include
#include
#include
#include
using namespace std;
struct ErrorLog
{
	string name;
	int line; //最好写成int型
	int count;
};
ErrorLog CreateErrorLog(string name, int line)
{
	ErrorLog log;
	int nameSize = name.length();
	int index = -1;
	for (int i = nameSize - 1; i >= 0; --i)
	{
		if (name[i] == '\\') //注意!
		{
			index = i;
			break;
		}
	}
	name = name.substr(index + 1);
	log.name = name;
	log.line = line;
	log.count = 1;
	return log;
}
void RecordErrorLog(int number, ErrorLog log, vector& res)
{
	bool isrepeat = false;
	for (int i = 0; i < res.size(); ++i)
	{
		if (res[i].name == log.name && res[i].line == log.line)
		{
			res[i].count++;
			isrepeat = true;
			break;
		}
	}
	if (isrepeat == false)
	{
		//if (res.size() < 8)
		//{
			res.push_back(log);
		//}
		
	}
}
static bool Compare(const ErrorLog& a, const ErrorLog& b)
{
	return a.count>b.count;
}
int main()
{
	string name;
	int line;
	vector result;
	
	int number = 8;
	while (cin>>name>>line)
	{
		ErrorLog log = CreateErrorLog(name, line);
		RecordErrorLog(number, log, result);
	}
	sort(result.begin(), result.end(),Compare);//升序排序
	for (int i = 0; i < 8; ++i)
	{
		int len = result[i].name.length();
		if (len>16)
			result[i].name = result[i].name.substr(len - 16);
		cout << result[i].name << " " << result[i].line << " " << result[i].count << endl;
	}	
}



你可能感兴趣的:(笔试&面试)