d518. 文字抄寫 II
標籤 : HASH Trie
通過比率 : 775人/934人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:34

內容

從機器中,不斷地出現 "?" 個英文字母的單字,現在要你抄寫下來,
倘若這個單字已經出現過,則會使用編號上的號碼直接書寫
倘若這個單字沒有出現過,則會賦予單字一個新的號碼

每組新的測資,代表不同事件,請勿將其納入新的號碼

輸入說明

每組輸入的第一行 , 有一個數字 N ( 1 ≦ N ≦ 104 )

接下來會有瘋狂科學家講出的 N 行單字

每行由小寫字母 a 到 z 所構成的 ? 字單字. ( 1 ≦ ? ≦ 20 )

輸出說明
若這個字串之前已經出現過,則輸出號碼,若沒有則輸出它將被編寫的號碼.
範例輸入 #1
5
eine
isis
zwei
drei
zwei
6
abc
abcd
abdc
aabb
bca
abc
8
aaa
aab
aaa
aac
aaaabbbsc
caa
aaba
aab
範例輸出 #1
New! 1
New! 2
New! 3
New! 4
Old! 3
New! 1
New! 2
New! 3
New! 4
New! 5
Old! 1
New! 1
New! 2
Old! 1
New! 3
New! 4
New! 5
New! 6
Old! 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :

※ HASH or trie

標籤:
HASH Trie
出處:
[管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41052 10213129@gm. ... (༺喵喵醬༻) d518
109 2024-06-28 16:51
39837 toseanlin@gm ... (Dr. SeanXD) d518
解題思路
164 2024-04-05 09:54
26861 ck1090758@gl ... (peienwu) d518
卡TLE
918 2021-08-28 19:00
25052 asnewchien@g ... (david) d518
d517. d518 一次 AC
1218 2021-04-17 22:27