0804. Unique Morse Code Words

题目信息

题号:

0804

难度:

Easy

主题:

字符串、字符映射、去重

原题:

LeetCode 0804

重点:

单词的变换结果由各字母对应的摩尔斯编码按原顺序直接拼接,返回不同变换字符串的数量

题目重述

小写英文字母 a 至 z 各自对应一个固定的摩尔斯编码。给定字符串数组 words,把每个单词中的字母依次替换为其摩尔斯编码,并将这些编码直接连接成该单词的变换结果。

请返回所有单词产生了多少种不同的变换结果。输入中相同单词或不同单词可以得到相同结果,统计时只计一次。

1 <= words.length <= 100,每个单词长度在 [1, 12] 范围内,且只包含小写英文字母。

自建示例

重复单词只贡献一种结果:

输入:words = ["ace","bdf","ace"]
输出:2
解释:两个 "ace" 的摩尔斯拼接结果相同;"bdf" 产生另一种结果,因此共有两种不同变换。

最小规模输入:

输入:words = ["z"]
输出:1
解释:数组和单词长度都达到题目允许的最小值。唯一单词只产生一个摩尔斯变换,因此不同结果数量为 1。