Cách tốt nhất để tạo ra tất cả các chuỗi ba chữ cái có thể là gì?

Question

tôi đang tạo ra tất cả các khả năng ba chữ từ khóa e.g. aaa, aab, aac.... zzy, zzz dưới đây là mã của tôi:

alphabets = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] 

keywords = [] 
for alpha1 in alphabets: 
    for alpha2 in alphabets: 
     for alpha3 in alphabets: 
      keywords.append(alpha1+alpha2+alpha3) 

chức năng này có thể đạt được trong một cách kiểu dáng đẹp và hiệu quả hơn?

Answer 1

keywords = itertools.product(alphabets, repeat = 3) 

Xem documentation for itertools.product. Nếu bạn cần một danh sách các chuỗi, chỉ cần sử dụng

keywords = [''.join(i) for i in itertools.product(alphabets, repeat = 3)] 

alphabets cũng không cần phải là một danh sách, nó chỉ có thể là một chuỗi, ví dụ:

from itertools import product 
from string import ascii_lowercase 
keywords = [''.join(i) for i in product(ascii_lowercase, repeat = 3)] 

sẽ làm việc nếu bạn chỉ muốn lowercase ascii letters.

Answer 2

Bạn cũng có thể sử dụng bản đồ thay vì hiểu danh sách (đây là một trong những trường hợp bản đồ vẫn nhanh hơn là so với LC)

>>> from itertools import product 
>>> from string import ascii_lowercase 
>>> keywords = map(''.join, product(ascii_lowercase, repeat=3)) 

Này biến thể của danh sách hiểu cũng nhanh hơn so với sử dụng ''.join

>>> keywords = [a+b+c for a,b,c in product(ascii_lowercase, repeat=3)] 

Answer 3

from itertools import combinations_with_replacement 

alphabets = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] 

for (a,b,c) in combinations_with_replacement(alphabets, 3): 
    print a+b+c 

Answer 4

chars = range(ord('a'), ord('z')+1); 
print [chr(a) + chr(b) +chr(c) for a in chars for b in chars for c in chars] 

Answer 5

Bạn cũng có thể làm điều này mà không cần bất kỳ module bên ngoài bằng cách làm s imple tính toán.
PermutationIterator là những gì bạn đang tìm kiếm.

def permutation_atindex(_int, _set, length): 
    """ 
    Return the permutation at index '_int' for itemgetter '_set' 
    with length 'length'. 
    """ 
    items = [] 
    strLength = len(_set) 
    index = _int % strLength 
    items.append(_set[index]) 

    for n in xrange(1,length, 1): 
     _int //= strLength 
     index = _int % strLength 
     items.append(_set[index]) 

    return items 

class PermutationIterator: 
    """ 
    A class that can iterate over possible permuations 
    of the given 'iterable' and 'length' argument. 
    """ 

    def __init__(self, iterable, length): 
     self.length = length 
     self.current = 0 
     self.max = len(iterable) ** length 
     self.iterable = iterable 

    def __iter__(self): 
     return self 

    def __next__(self): 
     if self.current >= self.max: 
      raise StopIteration 

     try: 
      return permutation_atindex(self.current, self.iterable, self.length) 
     finally: 
      self.current += 1 

Cung cấp cho nó một đối tượng có thể lặp lại và số nguyên là độ dài đầu ra.

from string import ascii_lowercase 

for e in PermutationIterator(ascii_lowercase, 3): 
    print "".join(e) 

Điều này sẽ bắt đầu từ 'aaa' và kết thúc bằng 'zzz'.

Answer 6

print([a+b+c for a in alphabets for b in alphabets for c in alphabets])