『字串裡面有太多不同的字是不和諧的』,喵喵妮維森這麼說著。
因此她想要在 N 個字串中,找出含有最少相異字母的字串,
當有多個都是最少相異字母時,則選出字典排序最小者。
舉例來說,對於三個字串
"ABBCAAB"、"AABBACC"、"AAPPCCSS",
可以看出各個字串所含有的相異字母數量分別是
3、3、4。
其中按照字典間互相比較可以得到"ABBCAAB" > "AABBACC",
所以最後會得到字串"AABBACC"。
請幫助喵喵維森找出最和諧的字串。
第一行有一個正整數 N (N ≤ 1000),代表接下來有 N 個字串。
接下來有 N 行,
每一行有一個字串,字串內只會含有大寫字母A ~ Z。
找出 N 個字串內最少相異字母的字串,
當有多個字串相異字母都是最少時,則選出字典排序最小者。
3 ABBCAAB AABBACC AAPPCCSS
AABBACC
ID | User | Problem | Subject | Hit | Post Date |
39432 | s10900156@nh ... (ShanC) | e313 | 322 | 2024-02-20 23:57 | |
40430 | youtong826 (Youtong0826) | e313 | 251 | 2024-05-18 23:32 | |
34612 | willy633526@ ... (ByTech) | e313 | 748 | 2023-04-02 22:51 | |
33816 | asnewchien@g ... (david) | e313 | 407 | 2023-02-05 17:02 | |
32935 | Chaoray (巧克力內餡貢丸) | e313 | 1301 | 2022-11-18 09:21 |