一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。
一、题目描述：
国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如:
'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] 由小写英文字母组成
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/un…
二、思路分析：
本题解题思路很简单，就是简单模拟，注意这里直接用字符串数组就可以了，通过索引去找不同字符对应的摩斯字符串。我们只需要根据提示对每个单词进行编码，然后将其加入集合中，可以保证每个元素互不相同，最后返回集合的大小，就是结果。 具体思路如下：
- 定义一个变量code对应26中字母的编码
- 遍历每个words里的单词，将组合好的编码放入一个set中
- 最后 setset 的长度就是不同的个数。
三、AC代码
class Solution {
public int uniqueMorseRepresentations(String[] words) {
HashSet<String> set = new HashSet<>();
String[] code = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
for(String word: words) {
StringBuilder sb = new StringBuilder();
for(int i = 0; i < word.length(); i++) {
sb.append(code[word.charAt(i) - 'a']);
}
set.add(sb.toString());
}
return set.size();
}
}
作
四、总结：
掘友们，解题不易，如果觉得有用就留下个赞或评论再走吧！谢啦~ 💐
