关于迭代器的问题

内容是摩斯密码的每一个字母的第一位都丢了 所以一个码可能对应好几个字母，需要把所有的可能性都输出来
然后 和字典对比 有效的词再留下
好像是用迭代器 itertool 但是我不懂怎么用…
希望大神能指点一下，没有思路...谢谢。

我看了一下,摩尔斯码分1位的有2个,2位的有4个,3位的有8个,4位的有12个,如果确定是每个字母只缺失首位,么那1位的只有E,T两个,2位的(A,M),(I,N)相同,3位的(D,S),(G,R),(K,U),(O,W)相同,4位的(B,H),(C,F),(L,Z),(V,X)相同,J,P,Q,Y没相同,如果是不确定首位是否缺失,那么1,2位的(A,M,T),(I,N,E)相同,2,3位的(D,S,I),(G,R,N),(K,U,A),(O,W,N)相同,3,4位的(B,H,S),(C,F,R),(J,O),(L,Z,D),(P,G),(Q,K),(V,X,U),(Y,W)相同,所以说"一个码可能对应好几个字母"不太正确..

sheeboard 发表于 2017-11-21 20:19
我看了一下,摩尔斯码分1位的有2个,2位的有4个,3位的有8个,4位的有12个,如果确定是每个字母只缺失首位,么那1 ...

嗯？能否加下qq，我给您题能帮忙看下吗。

class Solution:
    Morse = {'g': '--.', 'l': '.-..', 'z': '--..', 'b': '-...', 'o': '---', 'm': '--', 'p': '.--.', 'c': '-.-.', 'q': '--.-', 'h': '....', 'r': '.-.', 'v': '...-', 'i': '..', 'w': '.--', 'f': '..-.', 'n': '-.', 'y': '-.--', 'd': '-..', 'k': '-.-', 'e': '.', 'a': '.-', 's': '...', 'x': '-..-', 'u': '..-', 't': '-', 'j': '.---'}
    def __init__(self):
        self.d = {}
        for i in self.Morse:
            if self.Morse[i][1:] in self.d:
                self.d[self.Morse[i][1:]].append(i)
            else:
                self.d[self.Morse[i][1:]] = [i]
    def main(self, input, diction):
        # input: list[str]
        # diction: list[str] 只包含小写字母'a-z'
        # return: list[str]
        res = []
        for i in input:
            if i in self.d:
                if res == []:
                    res = [j for j in self.d[i]]
                else:
                    t = []
                    for j in self.d[i]:
                        for k in res:
                            t.append(''.join([k, j]))
                    res = t
            else:
                print('没有在Morse字典里，请确认输入是否正确')
                return ''
        print(res) # 所有可能字符串
        r = []
        for i in res:
            if i in diction:
                r.append(i)
        return r

s = Solution()
s.main(['-.', '', ''], ['put', 'get', 'let', 'web', 'eat', 'are'])

剑心无痕 发表于 2017-11-22 09:08
class Solution:
    Morse = {'g': '--.', 'l': '.-..', 'z': '--..', 'b': '-...', 'o': '---', 'm': '-- ...

您好大神，列出所有可能性，是用得迭代器吗？

Huang 发表于 2017-11-22 13:05
您好大神，列出所有可能性，是用得迭代器吗？

用的列表list，是Iterable的，你要是想用Iterator，可以iter(res),要打印就得for i in r: print(i)了

用itertools里的product
比如三位的单词
first=['p','g','l','w','e','a']
second=['u','e','a']
third=['t','b','e']
for word in itertools.product(first,second,third):
    ...:     print(''.join(word))
   
put
pub
pue
pet
peb
pee
pat
pab
pae
gut
gub
gue ......