简单字符串处理 hdu2532 Engine

本来可以把这篇文章放入上一篇文章里，不过做这个题花了一点时间，也有一点收获，同时觉得网上的这个题目可供参考的文章有些少，那么就单独成篇吧。

首先分析下题目思路：

这个题目是个模拟题，步骤也很清晰。

首先需要每行读入，将论文的名字，序号，与被引数放到一个结构体里，同时需要一步处理：将文章名称分为关键字存储。

然后程序进行一次排序，以被引数为第一关键字，以号数为第二关键字排序。

排序之后，按照类似方式读入查询命令，将查询命令分为不同关键字，将这些关键字挨着与论文关键字比较，相同即可输出。

按照这些步骤就可以写出靠谱的代码了，结果我还是wa了三次。。

先上代码，收获就放后面，可忽略。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct record
{
    int num;
    int count;
    int keyL;
    char name[300];
    char afname[300];
    char key[11][21];
}Record;
Record rec[1001];
Record qy;
int divide(char a[],char b[11][21],int n)
{
    int cur=0,j=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]==' ')
        {cur++;j=0;}
        else
            b[cur][j++]=a[i];
    }
    return cur+1;
}
int cmp(const void *a,const void *b)
{
    Record c = *(Record *)a;
    Record d = *(Record *)b;
    if(c.count==d.count)
        return c.num - d.num;
    else return d.count - c.count;//优先按coun排序，大的在前
}

int match(char qry[11][21],char tar[11][21],int qn,int tn)
{
    int num=0;
    for(int x=0;x<qn;x++)
    {
        for(int y=0;y<tn;y++)
            if(strcmp(qry[x],tar[y])==0)
            {
                num++;
                break;
            }
    }
    if(num==qn)
        return 1;
    else
        return 0;
}

void init(char a[],int n,char b[])
{
    for(int ii=0;ii<n;ii++)
    {
        if(a[ii]<='Z'&&a[ii]>='A')
            {
             b[ii]=char(a[ii]+32);
            }
        else
            b[ii]=a[ii];
    }

}
int main()
{
    int T,i;
    while(scanf("%d",&T))
    {
        if(T==0)break;
        memset(rec,0,sizeof(Record)*T);
        getchar();
        for(i=0;i<T;i++)
        {
            gets(rec[i].name);
            init(rec[i].name,strlen(rec[i].name),rec[i].afname);
            scanf("%d",&rec[i].count);
            getchar();
            rec[i].keyL=divide(rec[i].afname,rec[i].key,strlen(rec[i].name));
            rec[i].num=i+1;
        }
        qsort(rec,T,sizeof(Record),cmp);
        int k;
        scanf("%d",&k);getchar();
        for(i=0;i<k;i++)
        {
            memset(&qy,0,sizeof(Record));
            gets(qy.name);
            init(qy.name,strlen(qy.name),qy.afname);
            qy.keyL=divide(qy.afname,qy.key,strlen(qy.name));
            for(int j=0;j<T;j++)
            {
                if(match(qy.key,rec[j].key,qy.keyL,rec[j].keyL))
                {
                    puts(rec[j].name);
                }
            }
            printf("***
");
        }
        printf("---
");
    }
    return 0;
}

代码方面这是第一次全用C写的结构体+重载比较函数构成的多关键字排序，（之前常用C++），

第一次碰到读入一行的问题，解决方法是在用scanf读入之后，要用getchar+gets配合，

第一次处理memset多组初始化问题memset(rec,0,sizeof(Record)*T);+memset(&qy,0,sizeof(Record));配合使用。

其他的一些辅助函数用来模拟的就不值一提了。

非代码方面，这题大体思路昨晚已经有了，但wa了两次，在不知道错误原因的情况下担心wa之后是TLE,所以当时有点心灰意冷，其实最近也一直很忐忑，面试的通知一直没下来，今天妹妹升学宴又出去一天，可晚上回来没想到只用了半小时就调了两个bug出来，而且A了这个少有人问津的题目。虽然心中依然忐忑，依然对未知的错误充满恐惧，但是我相信会好起来的。

---一个事情，自己找不到原因，非常可怕。