每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩
Q474356284(
备注每日编程
)
今日问题：
国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，
比如
:
"a"
对应
".-"
,
"b"
对应
"-..."
,
"c"
对应
"-.-."
,
等等。
为了方便，所有
26
个英文字母对应摩尔斯密码表如下：
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给定一个单词列表，每个单词可以写成每个字母对应摩尔斯密码的组合。例如，
"cab"
可以写成
"-.-.-....-"
，
(
即
"-.-." + "-..." + ".-"
字符串的结合
)
。我们将这样一个连接过程称作单词翻译。
返回我们可以获得所有词不同单词翻译的数量。
例如
:
输入
:
words =["gin", "zen", "gig", "msg"]
输出
:
2
解释
:
各单词翻译如下
:
"gin"-> "--...-."
"zen"-> "--...-."
"gig"-> "--...--."
"msg"-> "--...--."
共有
2
种不同翻译
, "--...-."
和
"--...--.".
注意
:
解决方法：
算法思想：
建立字母列表数组，遍历容器中的字符串，再遍历字符串中的字母，进行查找。
C++
代码：
Java
代码：
明日题目预告：
按奇偶排序数组 II
给定一个非负整数数组
A
，
A
中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当
A[i]
为奇数时，
i
也是奇数；当
A[i]
