Leetcode11 排序+字符串类型题目

1.题目

题目-简单错误记录
609. 在系统中查找重复文件（还没做）

2.说明

用到了排序（qsort）和字符串操作

3.题目-简单错误记录

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

输出例子1:
fpgadrive.c 1325 1
https://www.nowcoder.com/question/next?pid=260145&qid=25367&tid=30590718
代码

#include
#include
#include

typedef struct{
    char name[100];//文件名
    char cut[20];//文件缩写
    int row;//行号
    int count;//计数
    int pos;//第一次顺序
}rec;
int Cmp1(const void* a1,const void* a2)
{
    rec b1 = *((rec*)a1);
    rec b2 = *((rec*)a2);
    int tmp = strcmp(b1.name,b2.name);
    if(tmp == 0)
        return b1.row-b2.row;
    return tmp;
}
int Cmp2(const void* a1,const void* a2)
{
    rec b1 = *((rec*)a1);
    rec b2 = *((rec*)a2);
    int tmp = b2.count-b1.count;
    if(tmp == 0)
        return b1.pos-b2.pos;
    return tmp;
}

int Cutnamepos(char* data)
{
    int len = strlen(data);
    int i = 0;
    for(i=len-1;i>=0;i--)
        if(data[i] == '\\')return i;
    return 0;
}

int main(void)    
{
    char path[100];
    int inputrow;
    rec input[1000];
    rec output[1000];
    int i = 0;//总行数
    char* cutpos;
    int j = 0;
    int num = 0;//长度
    while(scanf("%s %d",path,&inputrow)!=EOF)
    {
        cutpos = path + Cutnamepos(path) + 1;
        strcpy(input[i].name,cutpos);
        if(strlen(input[i].name)>16)
            cutpos+=(strlen(input[i].name) - 16);
        strcpy(input[i].cut,cutpos);
        input[i].row = inputrow;
        input[i].count = 1;
        input[i].pos = i;
        i++;
    }
    num = i;
    qsort(input,num,sizeof(rec),Cmp1);
    i = 0;
    output[j++] = input[i++];
    
    while(i<num)
    {
        if((strcmp(output[j-1].name,input[i].name)==0)&&(output[j-1].row==input[i].row))
        {
            i++;output[j-1].count++;
        }
        else
        {
            output[j++] = input[i++];
        }
    }
    num = j;
    qsort(output,num,sizeof(rec),Cmp2);
    if(num>8)num=8;
    for(i=0;i<num;i++)
    printf("%s %d %d\n",output[i].cut,output[i].row,output[i].count);
    return 0;
}

4.快速排序的C语言实现（带main）

#include
#include

void swap(int* a,int* b)
{
	int temp;
	temp =*a;*a=*b;*b=temp;
}

void quicksort(int* a,int begin,int end)
{
	int i=begin;
	int j=end;
	if(i>=j)return;
	while(i<j)
	{
		while((a[i]<=a[j])&&(i!=j))
		{
			j--;
		}
		if(i!=j)
		swap(&a[i],&a[j]);
		while((a[i]<=a[j])&&(i!=j))
		{
			i++;
		}
		if(i!=j)
		swap(&a[i],&a[j]);
	}
	quicksort(a,begin,i-1);
	quicksort(a,i+1,end);
	return;
}
int main()
{
	int i;
	int a[]={2,6,33,5,77,32,65,2,3,1};
	for(i=0;i<10;i++)
	printf("%d ",a[i]);
	quicksort(a,0,9);
		for(i=0;i<10;i++)
	printf("%d ",a[i]);
	return 0;
}