e706. 12820 - Cool Word
標籤 :
通過比率 : 184人/219人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-26 11:35

內容

"word"的定義是一串小寫字母組成的單詞。
"cool word"的定義是此單詞至少包含2個不同的字母,每個不同字母的出現次數皆不相同。

正式的定義如下:
令 w 為一個"word",S 為 w 中的字母集合,令 f(c) 表示w中c出現的次數(c 皆在 S 集合範圍內)。
當所有 f(c) 皆不相同時,w為一個"cool word"。

例如:"ada"為一個"cool word",因為 f(a) = 2,f(d) = 1,並且字母不相同。
"banana"也為一個"cool word",因為f(a) = 3,f(n) = 2,f(b) = 1。
"bbacccd"不是一個"cool word",因為f(a) = f(d) = 1。
其他一些"cool word"包括:mammal, needed, papaya, referee, senselessness。

請你讀取單詞列表並且計算"cool word"的數量。

輸入說明

輸入包含多組測資。
每組測資第一行為一個整數n (1 ≤ n ≤ 10000),代表單詞列表長度。
接下來n行,每行包含一個單詞,該單詞包含至少1個且最多30個字母。

輸出說明

對於每組測資,輸出測資case編號以及"cool word"的數量。

範例輸入 #1
2
ada
bbacccd
2
illness
a
範例輸出 #1
Case 1: 1
Case 2: 0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40460 toseanlin@gm ... (Dr. SeanXD) e706
C++詳解-Map
84 2024-05-22 10:31