Python中独特的摩尔斯电码词
假设我们有一个单词列表，每个单词都可以写成每个字母的摩尔斯电码的串联形式。例如，单词“cba”可以写为“-.-..--...”，这是串联“-.-。”。|“-...”|“.-”）。这种级联称为单词转换。
我们知道国际摩尔斯电码定义了一种标准编码，其中每个字母都映射到一系列点和破折号，如下所示：“a”映射到“.-”，“b”映射到“-...”，“c”映射到“-.-。”，依此类推。
这是英文字母的所有26个字母的列表如下-
[“.-”，“-...”，“-.-。”，“-..”，“。”，“..-。”，“-。”，“....”，“..”，“.---”，“-.-”，“.-..”，“-”，“-。”，“---”，“.--。”，“--.-“，”.-。“，”...“，”-“，”..-“，”...-“，”.--“，”-..-“，”-。-“，”-..“]
因此，如果输入类似于[“gin”，“zen”，“gig”，“msg”]，则输出将为2，因为每个单词的转换为：“gin”将为“-。”。.-。”，“zen”将是“--...-。”“演出”将是“--...--”。而“msg”将是“--...--。”。
为了解决这个问题，我们将遵循以下步骤-
morse_codes：=[“.-”，“-...”，“-.-。”，“-..”，“。”，“..-。”，“-。”，“...。“，”..“，”.---“，”-.-“，”.-..“，”-“，”-。“，”---“，”.--。“，“--.-”，“.-。”，“...”，“-”，“..-”，“...-”，“.--”，“-..-”，“-.--”，“-..”]
s：=新集
对于单词中的每个单词，
temp：=temp+morse_codes[ASCII的c-97]
temp：=空字符串
对于单词中的每个c，
将temp添加到s
s的返回大小
让我们看下面的实现以更好地理解-
示例
class Solution:
def uniqueMorseRepresentations(self, words):
morse_codes=[".-","-...","-.-.","-..",".","..-.","--
.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-
.","...","-","..-","...-",".--","-..-","-.--","--.."]
s=set()
for word in words:
temp=''
for c in word:
temp+=morse_codes[ord(c)-97]
s.add(temp)
return len(s)
ob = Solution()print(ob.uniqueMorseRepresentations(["gin", "zen", "gig", "msg"]))输入值
["gin", "zen", "gig", "msg"]
输出结果
2