运行时间过长，请修改代码降低程序运行时间

Question

有N个字符串，从前到后的顺序依次进行识别，若该字符串在之前未出现过（不区分大小写），则输出Yes，否则输出No

输入格式：

   第一行为N，表示有N个字符串，接下来N行均为长度不超过100的字符串。

输出格式：

        输出共N行，第 i 行输出表示第 i 个字符串之前是否出现过。

代码如下：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define maxm 100000
#define maxn 105

typedef struct node
{
    char name[maxn];
    struct node *next;
}linknode, *link;

void main()
{
    link p, q;
    int N, i, j;
    char temp[maxn];
    link user[maxn];
    for(i=0;i<maxn;i++)
        user[i]=NULL;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%s",temp);
        p=(link)malloc(sizeof(linknode));
        p->next=NULL;
        strcpy(p->name, temp);
        if(user[strlen(p->name)]==NULL)
        {
            user[strlen(p->name)]=p;
            printf("No\n");
        }
        else
        {
            q=user[strlen(p->name)];
            while(q!=NULL)
            {
                if(!strcasecmp(q->name,p->name))
                {
                    printf("Yes\n");
                    break;
                }     
                else if(q->next==NULL)
                {
                    q->next=p;
                    printf("No\n");
                    break;
                }
                q=q->next;
            }
        }
    }
}

Answer 1

不需要用链表，用动态数组就可以了，尽量问题简单化
用一个数组来保存key，每次输入的时候从key里查询有没有重复就可以了

typedef struct {
    char data[101];
    char result[4];
} Data;
int main ()
{
    int N, i, j, k=0;
    scanf("%d",&N);
    char (*keys)[101] = (char(*)[101])malloc(sizeof(char[101])*N); //记录没有重复的key
    Data *data = (Data*)malloc(sizeof(Data)*N);
    for (i=0; i<N; i++) {
        scanf("%s", data[i].data);
        for (j=0; j<k; j++) { //遍历key查找是否有重复数据
            if (strcasecmp(data[i].data,keys[j])==0) { 
                break;
            }
        }
        if (j==k) { //如果没有重复，则把数据存入key，并保存结果为No
            strcpy(keys[k++], data[i].data);
            strcpy(data[i].result, "No");
        } else { //否则保存结果为Yes
            strcpy(data[i].result, "Yes");
        }
    }
    for (int i=0; i<N; i++) { //最后打印结果
        printf("%s\n", data[i].result);
    }
    free(keys);
    free(data);
    return 0;
}