首页 > 试题广场 >

简单错误记录

[编程题]简单错误记录
  • 热度指数:83546 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
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.c 1325

输出

fpgadrive.c 1325 1
推荐
L0L头像 L0L
//先将所有的字符串存入哈希表,key为字符串,value为<出现顺序,出现次数>,顺序取相同的字符串的最小值,次数一直累加
//排序的话,利用set重写比较器,按次数降序,次数相同则按出现顺序排列
//插入过程利用hash时间复杂度可以认为是O(n)
//排序过程set的是红黑树,可以认为是O(nlgn) ,总的复杂度就是这个了 
#include<iostream>
#include<unordered_map>
#include<set>
#include<string.h>
using namespace std;
struct info{//记录出现的顺序,和次数 
	int rank;
	int count;
	info(int rank,int count){
		this->rank=rank;
		this->count=count;
	}
};
struct fullinfo{//一条完整的结果,字符串和次数 
	string file;
	int rank;
	int count;
	fullinfo(string file,int rank,int count){
		this->file=file;
		this->rank=rank;
		this->count=count;
	}
};
struct classcomp {//set的比较器 
  bool operator()(const struct fullinfo& f1,const struct fullinfo& f2){
		if(f1.count==f2.count)
			return f1.rank<f2.rank;
		return f1.count>f2.count;
	}
};
typedef struct info INFO;
typedef struct fullinfo FULLINFO;
int main(){
	unordered_map<string,INFO> record;
	unordered_map<string,INFO>::iterator it;
	unordered_map<string,INFO>::const_iterator itfind;
	set<FULLINFO,classcomp> ret;
	set<FULLINFO,classcomp>::iterator sit;
	string linestr;//一行输入 
	string file;//文件名+行号 
	int pos;//空格的位置 
	int i=1;
	while(getline(cin,linestr)){
		if(linestr.length()==0)
			break;
		pos=linestr.rfind("\\");
		file=linestr.substr(pos+1);//拆分得到最后的filename和count 
		itfind=record.find(file);//在map中查看是否已经有了该字符串,没有则插入,有则次数加1 
		if(itfind==record.end()){
			INFO tmpi(i,1);
			record.insert(pair<string,INFO>(file,tmpi));
		}
		else{
			INFO tmpi(itfind->second.rank,itfind->second.count+1);
			record.erase(file);
			record.insert(pair<string,INFO>(file,tmpi));
		}
		i++;
	}
	for(it=record.begin();it!=record.end();it++){
		FULLINFO tmpfull(it->first,it->second.rank,it->second.count);//构建排序的set集合 
		ret.insert(tmpfull);
	}
	for(i=0,sit=ret.begin();sit!=ret.end()&&i<8;++sit,++i){//最多输出8条记录,file少于16位 
		if(file.find(" ")<=16){ 
			cout<<(*sit).file<<" "<<(*sit).count<<endl;
			} 
		else{
			cout<<(*sit).file.substr(file.find(" ")-16)<<" "<<(*sit).count<<endl;
		} 
		
	}
	return 0;
} 

编辑于 2015-11-14 14:14:24 回复(28)
let ret = new Map()
 let i = 0
 let line
 while (line = readline()) {
   //let line = readline()
   //let line = lines[i]
   let lineArr = line?line.split(' '):[]
   if (lineArr.length > 1) {
     let name = ''
     let [num] = lineArr.splice(lineArr.length - 1)
     name = lineArr.join('')
     let names = name.split(/[\\|\/]/)
     let fileName = 'fileName'
     if (names.length > 0) {
       fileName = names[names.length - 1]
       fileName = fileName.substring(fileName.length - 16)
     }
     let key = `${fileName} ${num}`
     if (ret.has(key)) {
       let value = ret.get(key)
       ret.set(key, ++value)
     } else {
       ret.set(key, 1)
     }
   }
   i++
 }
 let arrayR = Array.from(ret)
 arrayR.sort((a, b) => b[1] - a[1])
 arrayR.splice(8)
 arrayR.map(function (value) {
   print(value[0] + ' ' + value[1])
 })


发表于 2021-09-29 17:21:32 回复(0)
JavaScript
这道题本身不难,但是因为OJ和审题的原因让我费了很大的力气;
踩坑:
1.不知道是我自己审题出错还是题目有歧义:我理解的是记录前八条错误数据,当遇到第九个错误数据时整个程序结束,然后排序,输出;但是,我根据期望的输出数据发现,题意是,记录全部错误数据,然后按降序排序,输出前八个.......差的不是一点点,坑死我了;
2.OJ在输出“你的输出”时,只输出到了和答案不同的第一个,后面的就不输出了,弄的我很难受,一看个数不对,还以为我哪里出现重大bug了...结果不是;

var result = [];
while (line = readline()) {
    var readline1 = line.split(' ');
    var temp = readline1[0].split('\\');
    var filename = temp[temp.length - 1],
        codeNum = readline1[1];
    var hasFlag =false;

    for(let i=0;i<result.length;i++){
        if(result[i][0] == filename && result[i][1] == codeNum){
            result[i][2] +=1;
            hasFlag =true;
            break;
        }
    }
    if(!hasFlag){
        result.push([filename,codeNum,1]);
    }
}
// 排序
bSort(result);
// 截取+输出
var len = result.length;
if(len >8){
    len = 8;
}
for(let i=0;i<len;i++){
    result[i][0] =result[i][0].substr(-16);
    print(result[i].join(' '));
}

// 冒泡,稳定排序
function bSort(arr) {
    var temp;
    for (let j = 0; j < arr.length - 1; j++) {
        for (let i = 0; i < arr.length - 1 - j; i++) {
            if (arr[i][2] < arr[i + 1][2]) {
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    }
    return arr;
}




编辑于 2020-03-08 00:35:07 回复(0)
简单实现
process.stdin.resume();
process.stdin.setEncoding('ascii');

var input = "";
var input_array = [];
var result = []
var result_count = []

process.stdin.on('data', function (data) {
    input += data;
});

process.stdin.on('end', function () {
  input_array = input.split('\n')
  input_array.forEach(function(item) {
    var tmp = item.trim().split('\\')
    var tmp_last = tmp[tmp.length-1]
    if(result.indexOf(tmp_last) === -1) {
      result.push(tmp_last)
      result_count.push(1)
    } else {
      result_count[result.indexOf(tmp_last)]++
    }
  })
  result.forEach(function(item, idx) {
    var tmp1 = item.split(' ')[0]
    var tmp2 = item.split(' ')[1]
    if(tmp1.length > 16) {
      tmp1 = tmp1.slice(tmp1.length-16)
    }
    result[idx] = {
      value: tmp1 + ' ' + tmp2 + ' ' + result_count[idx],
      count: result_count[idx]
    }
  })
  result.sort(function(a, b) {
    return b.count - a.count
  })
  result.some(function(item, idx) {
    console.log(item.value);
    if(idx >= 7) {
      return true
    }
  })
})


发表于 2017-03-27 13:16:02 回复(0)

问题信息

难度:
3条回答 90314浏览

热门推荐

通过挑战的用户

查看代码