ARookie1234
ARookie1234
采纳率81.8%
2020-05-24 19:01

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

40
已采纳

有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;
            }
        }
    }
}
  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • qybao qybao 10月前

    不需要用链表,用动态数组就可以了,尽量问题简单化
    用一个数组来保存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;
    }
    
    点赞 评论 复制链接分享
  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 10月前
    点赞 评论 复制链接分享