1013ユニークなモールス符号

1013ユニークなモールス符号

中国の 英語

モールス信号は、例えば、ドットおよびダッシュの系列にマッピングされる各文字を符号化規格を定義します:a - > .-b - > -...c - >-.-.

完全なコード表の26個の文字を考えます:

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

今単語のリストを与えられ、各単語の各文字は、モールスコードで書くことができます。例えば、cabそれは書き込むことができ-.-.-....-、( 、c モールスは、直列に接続された符号化されました)。私たちは、この言葉の変換と呼びます。ab

すべての異なる変換の単語の数を返します。

サンプル

例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] 小文字のみで構成されます。
入力テストデータ(ライン引数につき1) どのようにテストデータを解釈するには?
クラスソリューション:
     「」「
     @paramの言葉:指定された単語のリスト
    @return:すべての単語のうち、異なる変換の数は、WEを持っている
    」「」
     「」 '
     :一般的な考え方
     1。初期設定= COUNT 0異なっをカウントすることで計算を(モールスコード番号)、RES = []。モールスコードマッピングニーズ辞書与えられるべき
     2。サイクル単語、s_res = 「」追記結局RESの長さに戻し、来る次に、存在しない場合、s_resステッチ各ストリングループ、RESを
     『』 '
     DEF uniqueMorseRepresentations(セルフ、単語):
        COUNT、RES = 0 、[] 
        morse_dic = self.return_morse_dic()

        のためにカラム単語:
            s_res '' 
            のためのコラム:
                s_res + = morse_dic [i]の
             場合 s_resないRES:
                res.append(s_res)
        リターンでlen(RES)
    
    デフreturn_morse_dic(自己): = [ " .- "" - .. 。" " -.-。" " - ... " " " " ..-。" " - 。" ......... "" ... "" .--- "" -.- "" .- .. "" - "" - 。"" --- "" .. "" --.- " " .-。" " ... " " - " " ..- " "...- "" .-- "" -..- "" -.-- "" - .. " ] 
        S = [ ' '' B '' C '' D '' E '' F '' G '' H '' I ''J ' '' L '' M '' N '' O '' P '' Q '' R '' S '' T '' U '' V '' W '' X ' ' Y ' '" ]
        DIC = {} 
        カウント = 0 
        のための I S:
            DIC [I] = [カウント] 
            カウント + = 1つの
        戻り DIC

 

おすすめ

転載: www.cnblogs.com/yunxintryyoubest/p/12602719.html