C练题笔记之：牛客-HJ019.简单错误记录

题目：

描述

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

处理：

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 
#include 
#include 

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;
}