LeetCode/LintCode 题解丨一周爆刷字符串：独特的摩尔斯编码

LintCode

于 2022-07-19 11:46:12 发布

阅读量203

点赞数

分类专栏： leetcode/lintcode每天一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/LintCode/article/details/125868879

版权

leetcode/lintcode每天一题专栏收录该内容

107 篇文章

订阅专栏

该博客讨论了一个编程问题，涉及使用摩尔斯电码编码对单词进行编码，并计算不同单词编码的唯一变换数量。给定一个单词列表，每个单词转化为摩尔斯编码，目标是找出所有不同的变换组合。例如，输入['gin', 'zen', 'gig', 'msg']会产生两种不同的变换。这是一个关于字符串处理和计数的问题，可能涉及到哈希表或集合来跟踪不同的变换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

摩尔斯电码定义了一种标准编码，把每个字母映射到一系列点和短划线，例如：a -> .-，b -> -…，c ->-.-.。

给出26个字母的完整编码表格：

[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]

现在给定一个单词列表，每个单词中每个字母可以写成摩尔斯编码。
例如，cab可以写成-.-.-…-，（把c,a,b的莫尔斯编码串接起来）。我们称之为一个词的转换。

返回所有单词中不同变换的数量。

words的长度最多为100.
每一个words[i]的长度范围为[1, 12].
words[i]仅仅包含小写字母.

点击查看 LeetCode/LintCode 题解丨一周爆刷字符串：独特的摩尔斯编码

样例
样例1：

输入: words = ["gin", "zen", "gig", "msg"]
输出: 2
解释: 
每一个单词的变换是:
"gin" -> "--...-."
"zen" -> "--...-."
"gig" -> "--...--."
"msg" -> "--...--."

这里有两种不同的变换结果： "--...-."和"--...--.".

样例2：

输入: words = ["a", "b"]
输出: 2
解释: 
每一个单词的变换是:
"a" -> ".-"
"b" -> "-..."
这里有两种不同的变换结果：".-" and "-...".

点击查看更多字符串题集及解题思路

LeetCode/LintCode 题解丨一周爆刷字符串：杨辉三角
LeetCode/LintCode 题解丨一周爆刷字符串：回文排列

点击查看更多双指针题集及解题思路

LeetCode/LintCode 题解丨一周爆刷双指针：神奇字符串
LeetCode/LintCode 题解丨一周爆刷双指针：两数之和
LeetCode/LintCode 题解丨一周爆刷双指针：K个空的位置