初学,水平一般,仅供参考
国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如:
'a'
对应".-"
,'b'
对应"-..."
,'c'
对应"-.-."
,以此类推。
为了方便,所有 26
个英文字母的摩尔斯密码表如下:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
给你一个字符串数组 words
,每个单词可以写成每个字母对应摩尔斯密码的组合。
- 例如,
"cab"
可以写成"-.-..--..."
,(即"-.-."
+".-"
+"-..."
字符串的结合)。我们将这样一个连接过程称作 单词翻译 。
对 words
中所有单词进行单词翻译,返回不同 单词翻译 的数量。
示例 1:
输入: words = ["gin", "zen", "gig", "msg"] 输出: 2 解释: 各单词翻译如下: "gin" -> "--...-." "zen" -> "--...-." "gig" -> "--...--." "msg" -> "--...--." 共有 2 种不同翻译, "--...-." 和 "--...--.".
示例 2:
输入:words = ["a"] 输出:1
代码:
def translate_mors (words)
#摩斯密码表
mors = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."]
#判断单词是否超过100个
if words.length >100
raise "words数组超过100个单词"
end
#定义单词翻译后的单词摩斯数组
mors_array = Array.new
words.each do |word|
#判断单词是否为空或者超过12个字母
unless word.length >= 1 && word.length <= 20
raise "单词为空或者超过12个字母"
end
#单词分割成字母数组
# word_zimu = word.split('')
#定义字母翻译摩斯数组
zimu_mors_array = Array.new
#定义数组下标
i = 0
word.split('').each do |zimu|
# #判断是否为小写字母
unless zimu.ord >= 97 &&zimu.ord <= 122
raise "不是小写字母"
end
#字母对照阿斯科码表转译成数字
#字母数组参照摩斯密码表的下标翻译成字母摩斯数组
zimu_mors_array[i] = mors[zimu.ord - 97]
i += 1
end
# 合并单词摩斯数组为单词摩斯字符串
# danci_mors = zimu_mors_array.join('')
# 单词摩斯字符串建立数组
mors_array.push(zimu_mors_array.join(''))
end
#去重
return_mors = mors_array.uniq
return_mors.length
end