列表

详情


OR43. 简单错误记录

描述

开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
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

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 368KB, 提交时间: 2021-05-15

#include <stdio.h>
struct Node
{
    char filename[200];
    int rownum;
    int sum;
};
struct Node records[100];
int length = 0;
 int RecordsAt(char filename[], int rownum);
 void InsertRecords(char filename[], int rownum);


int main()
{
    char str[500];
    char filename[200];
    int rownum;
    int index;
    while (scanf("%s %d", str, &rownum) != EOF)
    {
        int i;
        for (i = 0; str[i] != '\0'; i++);
        while (str[i] != '\\') i--;
        i++; index = 0;
        while (str[i] != '\0') filename[index++] = str[i++];
        filename[index] = '\0';

        int at = RecordsAt(filename, rownum);
        if (at == -1)
            InsertRecords(filename, rownum);
        else
            records[at].sum++;
    }
    int flag = 1;
    for (int i = 0; i < length - 1 && flag; i++)
    {
        flag = 0;
        for (int j = 0; j < length - i -1; j++)
        {
            if (records[j].sum < records[j + 1].sum)
            {
                struct Node temp;
                temp = records[j];
                records[j] = records[j + 1];
                records[j + 1] = temp;
                flag = 1;
            }
        }
    }
    for (int i = 0; i < length && i < 8; i++)
    {
        int j;
        for (j = 0; records[i].filename[j] != '\0'; j++);
        if (j >= 16)
        {
            j = j - 16;
            while (records[i].filename[j] != '\0')
                printf("%c", records[i].filename[j++]);
            printf(" %d %d\n", records[i].rownum, records[i].sum);
        }
        else
        {
            printf("%s %d %d\n", records[i].filename, records[i].rownum, records[i].sum);
        }
    }
    return 0;
}
int RecordsAt(char filename[], int rownum)
{
    int i;
    for (i = 0; i < length; i++)
    {
        int j;
        for (j = 0; filename[j] != '\0' && records[i].filename[j] != '\0'; j++)
        {
            if (filename[j] != records[i].filename[j])  break;
        }
        if (filename[j] == '\0' && records[i].filename[j] == '\0')
        {
            if (rownum == records[i].rownum)  return i;
        }
       
    }
    return -1;
}
void InsertRecords(char filename[], int rownum)
{
    records[length].rownum = rownum;
    records[length].sum = 1;
    int i;
    for (i = 0; filename[i] != '\0'; i++)
    {
        records[length].filename[i] = filename[i];
    }
    records[length].filename[i] = '\0';
    length++;
}

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-07-14

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct reco
{
    char name[1000];
    char errnum[20];
    int inipos;
    int displaypos;
    int count;
}Record;
Record a[1000];
void QSort(Record a[],int low,int high)
{
    if(low<high)
    {
        Record Pivot=a[low],temp;
        int start=low,last=high;
        int pos=low+1;
        while(start<last)
        {
            if(Pivot.count>a[pos].count)
            {
                temp=a[last];
                a[last]=a[pos];
                a[pos]=temp;
                last--;
            }
            else if(Pivot.count<a[pos].count)
                a[start++]=a[pos++];
            else
            {
                if(Pivot.inipos>a[pos].inipos)
                    a[start++]=a[pos++];
                else
                {
                    temp=a[last];
                    a[last]=a[pos];
                    a[pos]=temp;
                    last--;
                }
            }
        }
        a[start]=Pivot;
        QSort(a, low, start-1);
        QSort(a, start+1, high);   
    }
}
int IndexName(char file[])
{
    int i;
    for(i=strlen(file)-2;i>=0;i--)
    {
        if(file[i]=='\\')
            return i;
    }
    return -1;
}
int main()
{
    char *name;
    char file[1000];
    char ernum[20];
    int hasflag;
    int recent=0;
    int len;
    while(scanf("%s%s",file,ernum)!=EOF)
    {
        name=file+IndexName(file)+1;
        hasflag=0;
        for(int i=0;i<recent;i++)
        {
            if(0==strcmp(a[i].name,name)&&0==strcmp(a[i].errnum,ernum))
            {
                a[i].count++;
                hasflag=1;
                break;
            }
        }
        if(hasflag==1)
            continue;
        strcpy(a[recent].name,name);
        strcpy(a[recent].errnum,ernum);
        a[recent].count=1;
        a[recent].inipos=recent;
        len=strlen(name);
        if(len>16)
            a[recent].displaypos=len-16;
        else
            a[recent].displaypos=0;
        recent++;
    }
    QSort(a,0,recent-1);
    recent=recent>8?8:recent;  
    for(int i=0;i<recent;i++)
        printf("%s %s %d\n",&a[i].name[a[i].displaypos],a[i].errnum,a[i].count);
    return 0;
}

上一题