a629. SAFE CODE!!! - 旦旦解題農場

內容

Code的意思包含你等等要打的Code，也有密碼的意思(雖然password比較常被使用)。
身為一位學生，總會在許多時候用到密碼，然而又常常因為密碼不安全或不符合規定而被系統拒絕。

為了讓自己的密碼成為安全的密碼，revival想到使用程是來解決這個問題。

在設密碼時有四個限制。

1.長度超過6個字元

2.包含英文及數字

3.包含大小寫英文字母

4.不在前一年的爛密碼清單中

revival 已經蒐集了前一年爛密碼的清單，並產生了許多不同的密碼。revival認為最棒的SAFE CODE是所有符合要求的密碼中，字典序最大的字串。

可以幫revival篩選出最棒的SAFE CODE嗎？

輸入說明

第一行為兩個整數 $n$ , $m$ ，為爛密碼清單的數量和revival的密碼數量。

接下來的 $n$ 行為爛密碼清單。

再接下來的 $m$ 行為小普產生的字串。

保證爛密碼和小普產生的字串只由小寫字母、數字組成
$1 \leq n, m \leq 1000$
爛密碼清單總長度和小普產生的字串總長度 $\leq 3000$

輸出說明

輸出最棒的SAFE CODE。

如果revival的密碼都不符合SAFE CODE的限制，則輸出More code! I need more code!!!

範例輸入

10 10
123456
password
admin
qwerty
abc123
Passw0rd
1qaz2wsx
password1
1q2w3e4r
123qwe
Passw0rd
123qwe
1q2w3e
6543210
Hfyvxrrkqlilx
ssssprout0000
7pupu
Hell0w0rld
B7c8j3n9tgwhb
Hellow0rld

範例輸出

Hellow0rld

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

revival產生了 10 個字串，其中：

第 1 個出現在爛密碼清單中，所以不算SAFE CODE。
第 2, 3 個不符合長度超過 6，也出現在爛密碼清單中，所以不算SAFE CODE。
第 4, 5, 個不是英數混合，所以不算SAFE CODE。
第 6 個不是大小寫英文字母混合，所以不算SAFE CODE。
第 7 個不符合長度超過 6，所以不算SAFE CODE。
第 8, 9, 10 個都是SAFE CODE，其中以 "Hellow0rld" 字典序最大，因此為最棒的SAFE CODE。

標籤:

出處:

Sprout Online Judge 改編 [管理者：

s911277ryan (yue)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」