题目:
描述
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1、 记录最多8条错误记录,循环记录,最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条,但是错误计数增加。最后一个斜杠后面的带后缀名的部分(保留最后16位)和行号完全匹配的记录才做算是”相同“的错误记录。
2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;
3、 输入的文件可能带路径,记录文件名称不能带路径。
4、循环记录时,只以第一次出现的顺序为准,后面重复的不会更新它的出现时间,仍以第一次为准
输入描述:
每组只包含一个测试用例。一个测试用例包含一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。
输出描述:
将所有的记录统计并将结果输出,格式:文件名 代码行数 数目,一个空格隔开,如:
示例1
输入:
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
结果:
解题思路:
第一步:获取所有数据,并去重
1、获取每一个字符并存储,当遇到 ‘\' 就0位开始存储,以达到只存储最后文件名
2、去重,如果名字和行数完全一样则数量+1,其他不变。
第二步:按照要求打印数据
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node {
char name[1024];
int line;
int count;
struct node *next;
struct node *front;
};
int GetFileName(char *tempName) {
int i;
char tempArr[1024] = {};
char temp;
for(i = 0; i < 1024; i++) {
if(scanf("%c", &temp) == EOF) {
tempArr[i] = '\0';
return 1;
}
if(temp == ' ') break;
if(temp == '\\') {
i = -1;
} else {
tempArr[i] = temp;
}
}
tempArr[i] = '\0';
strcpy(tempName, tempArr);
return 0;
}
int CheckRepeat(struct node *listHead, char* tempName, int tempLine) {
struct node *p = listHead->next;
while(p != listHead) {
if(!strcmp(p->name, tempName) && p->line == tempLine) {
p->count++;
return 1;
}
p = p->next;
}
return 0;
}
void InsertNerNode(struct node **listHead, char *tempName, int tempLine) {
struct node *p = (struct node *)malloc(sizeof(struct node));
strcpy(p->name, tempName);
p->line = tempLine;
p->count = 1;
p->next = *listHead;
(*listHead)->front->next = p;
p->front = (*listHead)->front;
(*listHead)->front = p;
}
int main() {
struct node *listHead = (struct node *)malloc(sizeof(struct node));
memset(listHead->name, '\0', 1024);
listHead->line = 0;
listHead->next = listHead;
listHead->front = listHead;
/*第一步:获取所有记录(不包含重复记录)*/
while(1) {
char tempName[1024] = {};
int tempLine;
char tempC, i;
//获取文件名
int ret = GetFileName(tempName);
if(ret) {
break;
}
//获取行数
scanf("%d", &tempLine);
//查看是否为重复文件(判断名字和行数)
int isRepeat = CheckRepeat(listHead, tempName, tempLine);
if(isRepeat) {
//重复文件继续获取下一行
continue;
}
//创建新链表节点
InsertNerNode(&listHead, tempName, tempLine);
}
/*第二步:打印输出*/
//让指针p只想倒数第八个或者是第一个有数据的节点
struct node *p = listHead->front;
for(int i = 1; i < 8 && p->front != listHead; i++, p = p->front);
while(p != listHead) {
int len = strlen(p->name);
int j;
//若name长度大于16则只输出后16位
if(len < 16) {
j = 0;
} else {
j = len - 16;
}
for(; j < len; j++) {
printf("%c", p->name[j]);
}
printf(" %d %d\n", p->line, p->count);
p = p->next;
}
return 0;
}