持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第18天，点击查看活动详情
一、题目描述：
国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如:
- 'a' 对应 ".-" ，
- 'b' 对应 "-..." ，
- 'c' 对应 "-.-." ，以此类推。
为了方便，所有 26 个英文字母的摩尔斯密码表如下：
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给你一个字符串数组 words ，每个单词可以写成每个字母对应摩尔斯密码的组合。
- 例如，"cab" 可以写成 "-.-..--..." ，(即 "-.-." + ".-" + "-..." 字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words 中所有单词进行单词翻译，返回不同 单词翻译 的数量。
示例 1：
输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释:
各单词翻译如下:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."
共有 2 种不同翻译, "--...-." 和 "--...--.".
示例 2：
输入：words = ["a"]
输出：1
提示：
- 1 <= words.length <= 100
- 1 <= words[i].length <= 12
- words[i] 由小写英文字母组成
二、思路分析：
先定义MorseCode，将字母和密码对应起来
编写translate方法，将words的每个单词转化为莫斯摩玛的形式
因为摩斯密码不同单词会有重复的情况
定义result，统计不同种莫斯密码的个数
最后返回result的大小
这样一来，最近用过的hash就都用上了
三、AC 代码：
class Solution {
public int uniqueMorseRepresentations(String[] words) {
String[] MorseCode = {".-","-...","-.-.","-..",".","..-.","--.","....",
"..",".---","-.-",".-..","--","-.","---",".--.","--.-",
".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
Map<Character, String> corresponding = new HashMap<>();
for (int i = 97; i < 123; i++)
{
corresponding.put((char)i, MorseCode[i - 97]);
}
Map<String, Integer> result = new HashMap<>();
for (String e : words)
{
int count = result.getOrDefault(translate(e, corresponding), 0) + 1;
result.put(translate(e, corresponding), count);
}
return result.size();
}
public static String translate(String words, Map<Character, String> corresponding)
{
String result = "";
for (int i = 0; i < words.length(); i++)
{
result += corresponding.get(words.charAt(i));
}
return result;
}
}
