1013ユニークなモールス符号
中国の
英語
モールス信号は、例えば、ドットおよびダッシュの系列にマッピングされる各文字を符号化規格を定義します:a
- > .-
、b
- > -...
、c
- >-.-.
。
完全なコード表の26個の文字を考えます:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
今単語のリストを与えられ、各単語の各文字は、モールスコードで書くことができます。例えば、cab
それは書き込むことができ-.-.-....-
、( 、、c
モールスは、直列に接続された符号化されました)。私たちは、この言葉の変換と呼びます。a
b
すべての異なる変換の単語の数を返します。
サンプル
例1:
输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释:
每一个单词的变换是:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."
这里有两种不同的变换结果: "--...-."和"--...--.".
サンプル2:
输入: words = ["a", "b"]
输出: 2
解释:
每一个单词的变换是:
"a" -> ".-"
"b" -> "-..."
这里有两种不同的变换结果:".-" and "-...".
注意事項
- 長さは
words
ほとんどになります100
。 - それぞれの
words[i]
範囲の長さを持つことになります[1, 12]
。 words[i]
小文字のみで構成されます。