[文字列-簡単] 804ユニークなモールス符号語モールス符号

1.タイトルサイト

https://leetcode.com/problems/unique-morse-code-words/

2.タイトル説明

ここに画像を挿入説明

効果3.被験者

文字列配列を指定し、26の小文字に対応するモールスコードのパスワードを、指定された、モールスによるアレイは、どのように多くの異なるモールスコード変換結果を、トランスコーディングを尋ねました。

4.問題解決のアイデア

  • 26ビットの文字列配列にモールス信号、戻さ番号を格納するために、型のHashSetの変数を定義します。
  • 文字列の配列を横断する拡張forループ用い、各サイクルのStringBuilderは新しい変数を定義します。この変数は、モールスコードに各文字列を格納するために使用されます。HashSetの型の変数に、この変数が定義されたばかり。最後に、この変数の長さを返します。

5. ACコード

class Solution {
    public int uniqueMorseRepresentations(String[] words) {
        	String [] morseAlphabets = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",
							   ".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",
							   ".--","-..-","-.--","--.."};
	
	Set<String> morseCodes = new HashSet<>();
	for(String word : words)
	{
		StringBuilder sb = new StringBuilder();
		for(char c : word.toCharArray())
		{
			sb.append(morseAlphabets[((int)(c)) - 97]);
		}
		morseCodes.add(sb.toString());
	}

	return morseCodes.size();
    }
}

おすすめ

転載: blog.csdn.net/xiaojie_570/article/details/93393517