Python：每日一题 44

ooxx7788 · 发表于 2017-5-13 16:35:27

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 ooxx7788 于 2017-5-14 19:35 编辑

今日的题目是制作一个简单的摩斯码解码器。
摩斯码由"."和“-”组成，我在下面也为各位做好了，摩斯码常用的字母，标点的映射表。

MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': '$', '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}

摩斯码在实际编写时，字母与字母间由1个空格进行分割，单词和单词间，由3个空格进行分割。例如：

.... . -.--   .--- ..- -.. .
就是HEY JUDE对应的摩斯码

现在请给出函数：

def decodeMorse(morseCode):
    # ToDo: Accept dots, dashes and spaces, return human-readable message

注意：出现在摩斯码首尾的空格均为无效字符。

顺便说一句，这个题目是3题一套，难度递增，这是最简单的第一道。后两道，我会随后放出（内容有点多，翻译有点困难），如果可能你最好先保存这次的代码，将来或许用得上。（其实我也不知道后面用不用得上）

测试：

test.assert_equals(decodeMorse('.... . -.--   .--- ..- -.. .'), 'HEY JUDE')
test.assert_equals(decodeMorse(' . '), 'E')
test.assert_equals(decodeMorse('...---...'), 'SOS')
test.assert_equals(decodeMorse('      ...---... -.-.--   - .... .   --.- ..- .. -.-. -.-   -... .-. --- .-- -.   ..-. --- -..-   .--- ..- -- .--. ...   --- ...- . .-.   - .... .   .-.. .- --.. -.--   -.. --- --. .-.-.-  '), 'SOS! THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG.')

游客，如果您要查看本帖隐藏内容请回复

冬雪雪冬 · 发表于 2017-5-13 17:02:28

第一个交作业。

def decodeMorse(morseCode):
    MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}
    morseCode = morseCode.strip()
    result = ''
    for word in morseCode.split('   '):
        for char in word.split(' '):
            result += MORSE_CODE[char]
        result += ' '
    return result.rstrip()

ooxx7788 · 发表于 2017-5-14 19:42:48

冬雪雪冬发表于 2017-5-13 17:02
第一个交作业。

这题太简单了，试试看45吧。但是我觉得45依然不足以拦住你。

yuzhoudeaomi · 发表于 2017-5-14 20:20:59

谢谢谢谢

jerryxjr1220 · 发表于 2017-5-15 22:43:43

def decodeMorse(morse):
    MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}
    words = ''
    morselist = morse.strip().split('   ')
    for each in morselist:
        words += ''.join([MORSE_CODE[e] for e in each.split()])
        words += ' '
    return words.strip()

print(decodeMorse('      ...---... -.-.--   - .... .   --.- ..- .. -.-. -.-   -... .-. --- .-- -.   ..-. --- -..-   .--- ..- -- .--. ...   --- ...- . .-.   - .... .   .-.. .- --.. -.--   -.. --- --. .-.-.-  '))

余欲渔 · 发表于 2017-5-17 19:52:35

MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}
def decodeMorse(morseCode):
    c=[]
    ci=morseCode.strip().split('   ')
    for i in ci:
        x=i.strip().split(' ')
        for j in x:
            c.append(MORSE_CODE[j])
        c.append(' ')
    return ''.join(c)
print(decodeMorse('      ...---... -.-.--   - .... .   --.- ..- .. -.-. -.-   -... .-. --- .-- -.   ..-. --- -..-   .--- ..- -- .--. ...   --- ...- . .-.   - .... .   .-.. .- --.. -.--   -.. --- --. .-.-.-  '))

ooxx7788 · 发表于 2017-5-17 19:59:12

余欲渔发表于 2017-5-17 19:52

代码有个小缺陷，return的时候需要改成

return ''.join(c).strip()

否则最后会多一个空格。

余欲渔 · 发表于 2017-5-17 20:53:44

ooxx7788 发表于 2017-5-17 19:59
代码有个小缺陷，return的时候需要改成

否则最后会多一个空格。

嗯确实 for i 循环

solomonxian · 发表于 2017-7-4 20:14:31

想到用空格分割之后就很顺了

MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5',\
              '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', \
              '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F',\
              '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', \
              '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', \
              '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', \
              '....': 'H', '.----.': "'", '...-': 'V', '--...': '7',\
              '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')',\
              '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/',\
              '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T',\
              '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', \
              '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}

# 用空格分隔字符串，若是空字符串则用空格代替，最后拼接起来，删去多余空格
def decodeMorse(s):
    return "".join([MORSE_CODE.get(i) if i !="" else " " for i in s.split(" ")]).strip().replace("  "," ")

shigure_takimi · 发表于 2017-12-5 16:10:19

本帖最后由 shigure_takimi 于 2017-12-5 16:11 编辑

def decodeMorse(morseCode):
    morseCode = morseCode.strip().split('   ')
    allWords = []
    for word in morseCode:
        word = word.strip().split(' ')
        word = ''.join([MORSE_CODE[i] for i in word])
        allWords.append(word)
    return ' '.join(allWords)

# 测试通过。

def assert_equals(func, target, *args):
    if func == target:
        print('Success！')
    else:
        print('Fail!{0} not equals {1}'.format(func, target))
        print(*args)

MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': '
, '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}


def decodeMorse(morseCode):
    morseCode = morseCode.strip().split('   ')
    allWords = []
    for word in morseCode:
        word = word.strip().split(' ')
        word = ''.join([MORSE_CODE[i] for i in word])
        allWords.append(word)
    return ' '.join(allWords)


assert_equals(decodeMorse('.... . -.--   .--- ..- -.. .'), 'HEY JUDE')
assert_equals(decodeMorse(' . '), 'E')
assert_equals(decodeMorse('...---...'), 'SOS')
assert_equals(decodeMorse('      ...---... -.-.--   - .... .   --.- ..- .. -.-. -.-   -... .-. --- .-- -.   ..-. --- -..-   .--- ..- -- .--. ...   --- ...- . .-.   - .... .   .-.. .- --.. -.--   -.. --- --. .-.-.-  '), 'SOS! THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG.')

shigure_takimi · 发表于 2017-12-5 16:32:14

本帖最后由 shigure_takimi 于 2017-12-6 08:13 编辑

MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', \
              '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', \
              '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', \
              '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', \
              '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', \
              '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', \
              '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', \
              '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', \
              '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', \
              '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', \
              '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', \
              '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}

charToMorse = {}
for key in MORSE_CODE:
    charToMorse[MORSE_CODE[key]] = key
    


def getMorseCode(string):
    string = string.upper().strip().split(' ')
    eachMorse = []
    for word in string:
        if word == 'SOS':
            eachMorse.append(charToMorse[word])
        else:
            wordMorse = []
            for char in word:
                wordMorse.append(charToMorse[char])
            wordMorse = ' '.join(wordMorse)
            eachMorse.append(wordMorse)
    return '   '.join(eachMorse)

def decodeMorse(morseCode):
    morseCode = morseCode.strip().split('   ')
    allWords = []
    for word in morseCode:
        word = word.strip().split(' ')
        word = ''.join([MORSE_CODE[i] for i in word])
        allWords.append(word)
    return ' '.join(allWords)

a = '''this is a story about a girl named lucky. she said I love you, but the boy didn't love her.'''
b = getMorseCode(a)
print(b) 
print(decodeMorse(b))

print(getMorseCode('SOS'))
print(decodeMorse('...---...'))
print(decodeMorse('... --- ...'))


## 得到密码和解码都有了。
- .... .. ...   .. ...   .-   ... - --- .-. -.--   .- -... --- ..- -   .-   --. .. .-. .-..   -. .- -- . -..   .-.. ..- -.-. -.- .-.-.-   ... .... .   ... .- .. -..   ..   .-.. --- ...- .   -.-- --- ..- --..--   -... ..- -   - .... .   -... --- -.--   -.. .. -.. -. .----. -   .-.. --- ...- .   .... . .-. .-.-.-
THIS IS A STORY ABOUT A GIRL NAMED LUCK. SHE SAID I LOVE YOU, BUT THE BOY DIDN'T LOVE HER.

yjsx86 · 发表于 2018-1-22 00:02:10

def func(string):
    L = string.strip().split('   ')
    rs = ''
    for x in L:
        rs += ''.join([MORSE_CODE[y] for y in x.split()])
        rs += ' '
    return rs.strip()

mike0724 · 发表于 2018-1-24 00:07:24

def decodeMorse(code):
    #去除首尾的无效空格
    words = code.strip().split("   ") #再把三个空格分隔的单词分开
    mdecode = ''
    for i in range(len(words)): #对每个单词,再将用一个空格分开的元素分开
        word = words[i].strip().split(" ")
        for j in range(len(word)): #针对每个元素去解码
            mdecode += (MORSE_CODE[word[j]]) #将单词里的每个元素解码以后接在一起
        mdecode +=  ' ' #一个单词接完以后先接一个空格再接后面单词\
    mdecode = mdecode.strip()
    return mdecode

凌九霄 · 发表于 2018-4-12 09:55:36

def codetranslation(cstr):
    codestr = cstr.split(' ')
    chars = ''
    if len(codestr) > 0:
        for i in codestr:
            if i == '':
                chars += ' '
            else:
                chars += MORSE_CODE[i]
    return chars

天下独我意 · 发表于 2018-6-15 21:14:02

我的答案：

def msmm(str_n):
      n = str_n
      f = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5','...---...': 'SOS',
           '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I',
           '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6',
           '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7',
           '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/',
           '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', '----.': '9',
           '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}
      n = n.strip()
      k = n.split(' ')
      z = []
      g = ''
      for jkl in k:
            z.append(f[jkl.strip()])
      for jkl in z:
            if jkl.isdigit():
                  g += jkl
            elif len(jkl) == 1:
                  g += ' '+jkl
            else:
                  g += ' '+jkl+' '
      return g.strip()

萧丹夜 · 发表于 2018-6-29 18:05:00

成功！

def decodeMorse(morseCode):
    result = ''
    keys = []
    values = []
    morseCode = morseCode.strip()       ## 去掉首尾空格
    words = morseCode.split('   ')       ## 单词切割
    for each in MORSE_CODE.keys():      ## 字母
        keys.append(each)
    for each in MORSE_CODE.values():    ## 摩斯码
        values.append(each)
        
    for each in words:                   ## 单词
        each = each.split(' ')
        for every in each:              ## 字母
            result += values[keys.index(every)]
        result += ' '
    result = result.strip()
    return result

小强工作室 · 发表于 2018-7-22 10:38:56

学习中

jrro452 · 发表于 2018-11-1 17:43:44

def decodeMorse(morseCode):
    morseCode = morseCode.strip(" ")
    list1 = morseCode.split("   ")
    list2 = []
    result = []
    fresult = ""
    for each in list1:
        list2.append(each.split(" "))
    for eacha in list2:
        for eachb in eacha:
            result.append(MORSE_CODE[eachb])
        result.append(" ")
    return "".join(result).rstrip()

测试没问题。

咕咕鸡鸽鸽 · 发表于 2019-1-8 17:39:41

kankan

yu123py · 发表于 2019-5-5 22:33:55

到底还要翻过多少座山，才能得到更多的鱼币？

def decodeMorse(morseCode):
    MORSE_CODE = {'.-...': '&', '--..--': ',', '....-': '4', '.....': '5', '...---...': 'SOS', '-...': 'B', '-..-': 'X', '.-.': 'R', '.--': 'W', '..---': '2', '.-': 'A', '..': 'I', '..-.': 'F', '.': 'E', '.-..': 'L', '...': 'S', '..-': 'U', '..--..': '?', '.----': '1', '-.-': 'K', '-..': 'D', '-....': '6', '-...-': '=', '---': 'O', '.--.': 'P', '.-.-.-': '.', '--': 'M', '-.': 'N', '....': 'H', '.----.': "'", '...-': 'V', '--...': '7', '-.-.-.': ';', '-....-': '-', '..--.-': '_', '-.--.-': ')', '-.-.--': '!', '--.': 'G', '--.-': 'Q', '--..': 'Z', '-..-.': '/', '.-.-.': '+', '-.-.': 'C', '---...': ':', '-.--': 'Y', '-': 'T', '.--.-.': '@', '...-..-': ', '.---': 'J', '-----': '0', '----.': '9', '.-..-.': '"', '-.--.': '(', '---..': '8', '...--': '3'}
    s = ''
    s1 = ''
    for t in morseCode.split(' '):
        if t == '':
            s += ' '
        else:
            s += MORSE_CODE[t]
    return ' '.join(s.split())

[技术交流] Python：每日一题 44

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

账号		自动登录	找回密码
密码			立即注册