摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法 : 轉進制

之所以出長度4

是由於 26^4-1

只要把字串當作是一個26進制數 就可以當作是一個數字囉

再利用陣列++做標記唄

/***********************************************************/

#include<stdio.h>              
#include<stdlib.h>  
short make[500000];
main()  
{  
 int a,N;
 char s[6];
 while(scanf("%d",&N)==1)
     {
        int queue[N],top=0;
        getchar();
         while(N--)
         {
           s[0]=getchar();
           s[1]=getchar();
           s[2]=getchar();
           s[3]=getchar();
           getchar();
           int t=(s[0]-'a'+1)+(s[1]-'a'+1)*26+(s[2]-'a'+1)*676+(s[3]-'a'+1)*17576;
           if(make[t]==0)
              printf("New! %d\n",++top),make[t]=top,queue[top]=t;
           else
             printf("Old! %d\n",make[t]);
         }
         for(a=1;a<=top;a++)
             make[queue[a]]=0;
     }
 return 0;
}

/*
5
einei
isisi
zweix
dreix
zweix
*/