欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

Leetcode804.UniqueMorseCodeWords[Python]

时间:2023-05-16

words中的word转化为摩尔斯码,丢到set里,计算set长度。

class Solution: def uniqueMorseRepresentations(self, words: List[str]) -> int: map = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."] if len(words) == 1:return 1 if len(words) == 0:return 0 dic = collections.defaultdict(int) for word in words: morse = '' for le in word: morse += map[ord(le) - ord('a')] dic[morse] += 1 res = 0 for morse, value in dic.items(): res += 1 return res

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。