¿Cuál es el equivalente de python a "a" .. "azc"

Question

En perl, para obtener una lista de todas las cadenas de "a" a "azc", solo hacer es usar el operador de rango:

perl -le 'print "a".."azc"' 

Lo que yo quiero es una lista de cadenas:

["a", "b", ..., "z", "aa", ..., "az" ,"ba", ..., "azc"] 

supongo que puedo utilizar ord y chr, de enlace y otra vez, esto es fácil de conseguir para "a" a la "z", por ejemplo, :

>>> [chr(c) for c in range(ord("a"), ord("z") + 1)] 
['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'] 

Pero un poco más complejo para mi caso, aquí.

¡Gracias por cualquier ayuda!

Answer 1

Generador:

from string import ascii_lowercase 
from itertools import product 

def letterrange(last): 
    for k in range(len(last)): 
     for x in product(ascii_lowercase, repeat=k+1): 
      result = ''.join(x) 
      yield result 
      if result == last: 
       return 

EDIT: @ihightower pregunta en los comentarios:

No tengo idea de qué debería hacer si quiero imprimir de 'b' a 'azc'.

Por lo que desea comenzar con algo que no sea 'a'. Simplemente descartar cualquier cosa antes de que el valor de inicio:

def letterrange(first, last): 
    for k in range(len(last)): 
     for x in product(ascii_lowercase, repeat=k+1): 
      result = ''.join(x) 
      if first: 
       if first != result: 
        continue 
       else: 
        first = None 
      yield result 
      if result == last: 
       return 

Answer 2

Use la llamada al producto en itertools, y ascii_letters de la cadena.

from string import ascii_letters 
from itertools import product 

if __name__ == '__main__': 
    values = [] 
    for i in xrange(1, 4): 
     values += [''.join(x) for x in product(ascii_letters[:26], repeat=i)] 

    print values 

Answer 3

def strrange(end): 
    values = [] 
    for i in range(1, len(end) + 1): 
     values += [''.join(x) for x in product(ascii_lowercase, repeat=i)] 
    return values[:values.index(end) + 1] 

Answer 4

Una sugerencia puramente basado en iteradores:

versión

import string 
import itertools 

def string_range(letters=string.ascii_lowercase, start="a", end="z"): 
    return itertools.takewhile(end.__ne__, itertools.dropwhile(start.__ne__, (x for i in itertools.count(1) for x in itertools.imap("".join, itertools.product(letters, repeat=i))))) 

print list(string_range(end="azc")) 

Answer 5

Aquí hay una mejor manera de hacerlo, aunque se necesita una función de conversión:

for i in xrange(int('a', 36), int('azd', 36)): 
    if base36encode(i).isalpha(): 
     print base36encode(i, lower=True) 

Y aquí está su función (gracias Wikipedia):

def base36encode(number, alphabet='ABCDEFGHIJKLMNOPQRSTUVWXYZ', lower=False): 
    ''' 
    Convert positive integer to a base36 string. 
    ''' 
    if lower: 
     alphabet = alphabet.lower() 
    if not isinstance(number, (int, long)): 
     raise TypeError('number must be an integer') 
    if number < 0: 
     raise ValueError('number must be positive') 

    # Special case for small numbers 
    if number < 36: 
     return alphabet[number] 

    base36 = '' 
    while number != 0: 
     number, i = divmod(number, 36) 
     base36 = alphabet[i] + base36 

    return base36 

He marcado la opción de conversión en minúscula, en caso de que lo desee.

Answer 6

que generalizar la respuesta aceptada para poder empezar a medio y a los usos distintos minúsculas:

from string import ascii_lowercase, ascii_uppercase 
from itertools import product 

def letter_range(first, last, letters=ascii_lowercase): 
    for k in range(len(first), len(last)): 
     for x in product(letters, repeat=k+1): 
      result = ''.join(x) 
      if len(x) != len(first) or result >= first: 
       yield result 
       if result == last: 
        return 
print list(letter_range('a', 'zzz')) 
print list(letter_range('BA', 'DZA', ascii_uppercase))