卖力 艾罗哈(贰) 三小时过经

三小时在线笔试,艾罗哈(贰),没看到网上有贴出来的.

题目是一摩斯码转字符的题,给定摩斯码转单个字符的映射关系,给定一个字典,最后输入一个摩斯码串,然后要求是写一个函数,将这个摩斯码转成字典里存在的单词,结果三种情况:

  1. 找到一个精确匹配的单词,那么直接输出

  2. 找到多个精确匹配的单词,选一个最短的单词,如果多个符合条件的单词,随机返回一个,并且输出后结尾再加一个感叹号,比如“word!”,标识这个是摩斯码是有多个匹配的

  3. 没有找到匹配的单词,那么选一个能最长匹配字符的单词,或者最短不匹配字符的单词,如果有多个符合条件的单词,随机返回一个,并且输出后最后结尾再加一个问号,比如"word?"

还有一个点是,输入的摩斯码串的结尾有可能是被截断的,所以这点也要仔细考虑下。

题目太长,能回忆的就只有这些了,希望能有用