自定義排列python？

Question

鑑於本字典

dictt={2:'abc',3:'def',4:'gfi',5:'jkl',6:'mno',7:'pqrs',8:'tuv',9:'wxyz'} 

我需要做一個自定義排列。

輸入中的數字會告訴您輸出的時間。

輸入也會指向正在排列的字母。例如

。 「34」將使程序返回第一個序列的第一個字母，並逐個添加第二個序列的所有3個字母。那麼它將採用第一個序列的第二個字母並加上第二個序列的所有3個字母b + d = bd b + e = be b + d = a + d = ad + e = ae a + d = af f = bf 然後第三個字母 c + d = cd c + e = ce c + f = cf 因此，當您輸入34時，如果輸入爲3個數字，它將返回ad af af bd be bf cd ce cf 。那麼如果輸入是一個數字，則輸出將是成對的3. 。那麼輸出將只是列出的相應序列。 ex: "2" would return a b c

def permuteString(numString): 
    array=[] 
    original={2:'abc',3:'def',4:'gfi',5:'jkl',6:'mno',7:'pqrs',8:'tuv',9:'wxyz'} 
    for a,b in original.iteritems(): 
     print a,b 
     for c in b: 
      print c 

    return array 

stuff=permuteString("234") 

到目前爲止，我所做的只是拉字典出

Answer 1

寫成生成器類：

import itertools 

class PhoneWords(object): 
    letters = { 
     2: 'abc', 
     3: 'def', 
     4: 'ghi', 
     5: 'jkl', 
     6: 'mno', 
     7: 'pqrs', 
     8: 'tuv', 
     9: 'wxyz' 
    } 

    def __init__(self, num_string): 
     self.num = [int(i) for i in num_string]     # => [3, 4] 
     self.chars = [PhoneWords.letters[i] for i in self.num] # -> ['def', 'ghi'] 

    def __iter__(self): 
     return (''.join(letters) for letters in itertools.product(*self.chars)) 

，並在使用中：

for word in PhoneWords("34"): 
    print word 

回報

dg 
dh 
di 
eg 
eh 
ei 
fg 
fh 
fi 

Answer 2

我想這是你想要的：

>>>from itertools import product 
>>>def permuteString(numString): 
>>> original = {2:'abc',3:'def',4:'gfi',5:'jkl',6:'mno',7:'pqrs',8:'tuv',9:'wxyz'} 
>>> #extract the wanted string, for example input numString='23', the pools is ['abc', 'def'] 
>>> pools = [original[int(n)] for n in numString]             
>>> return (''.join(x) for x in product(*pools)) #return a generator 

而且通過這種方式

>>>for x in permuteString('23'): 
>>> print x 
ad 
ae 
af 
bd 
be 
bf 
cd 
ce 
cf 

詳細使用：

產品：Cartesian product of input iterables

發電機：a simple and powerful tool for creating iterators

加入：是可以加入列表，例如：

x = ['a', 'b', 'c', 'd'] 
print ''.join(x) 

這將輸出：

'abcd'