### 题目描述 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: - '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] 由小写英文字母组成 ### 题目解答 #### 思路 采用set进行去重 #### 代码实现 ```python class Solution: def uniqueMorseRepresentations(self, words: List[str]) -> int: mosia = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."] res = set() for word in words: mos = "" for c in word: mos += mosia[ord(c) - ord('a')] res.add(mos) return len(res) ``` 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复