繁体   English   中英

按字母顺序创建升序列表

[英]Create alphabetically ascending list

我想创建按字母顺序升序的名称,如excel中的列名。 那是我想要的。 像a,b,c,...,z,aa,ab,... az,... zz,aaa,aab,....

我努力了:

for i in range(1000):
    mod = int(i%26)
    div = int(i/26)
    print(string.ascii_lowercase[div]+string.ascii_lowercase[mod])

哪个工作直到zz但是因为它用完了索引而失败了

aa
ab
ac
ad
ae
af
ag
ah
ai
aj
ak
al
.
.
.
zz

IndexError

你可以使用itertools.product()

from itertools import product
from string import ascii_lowercase

for i in range(1, 4):
    for x in product(ascii_lowercase, repeat=i):
        print(''.join(x))

首先,你需要所有字母,然后是所有对,然后是所有三元组等。这就是为什么我们首先需要遍历你想要的所有字符串长度( for i in range(...) )。

然后,我们需要与i字母的所有可能的关联,因此我们可以使用product(ascii_lowercase) ,它相当于重复嵌套的for循环i次。

这将生成i需要的大小的元组,最后只需要join()它们来获取一个字符串。

要无限制地连续生成名称,请使用while替换for循环:

def generate():
    i = 0
    while True:
        i += 1
        for x in product(ascii_lowercase, repeat=i):
            yield ''.join(x)

generator = generate()
next(generator)  # 'a'
next(generator)  # 'b'
...

对于一般解决方案,我们可以使用itertools中的生成器和islice

import string
from itertools import islice
def generate():
    base = ['']
    while True:
        next_base = []
        for b in base:
            for i in range(26):
                next_base.append(b + string.ascii_lowercase[i])
                yield next_base[-1]
        base = next_base

print('\n'.join(islice(generate(), 1000)))

并输出:

a
b
c
...
z
aa
ab
...
zz
aaa
aab
...

您可以使用islice根据需要获取尽可能多的字符串。

尝试:

>>import string
>>string.ascii_lowercase
'abcdefghijklmnopqrstuvwxyz'
>>len(string.ascii_lowercase)
26

如果您的下线指数超过26,则会引发异常

div = int(i/26)

,因为ascii_lowercase长度:

但是你可以:

for i in range(26*26):  # <--- 26 is string.ascii_lowercase
    mod = int(i%26)
    div = int(i/26)
    print(string.ascii_lowercase[div]+string.ascii_lowercase[mod])

编辑:

或者您可以使用:

import string

n = 4  # number of chars
small_limit = len(string.ascii_lowercase)
limit = small_limit ** n
i = 0
while i < limit:
    s = ''
    for c in range(n):
        index = int(i/(small_limit**c))%small_limit
        s += string.ascii_lowercase[index]
    print(s)
    i += 1

您可以使用:

from string import ascii_lowercase
l = list(ascii_lowercase) + [letter1+letter2 for letter1 in ascii_lowercase for letter2 in ascii_lowercase]+ [letter1+letter2+letter3 for letter1 in ascii_lowercase for letter2 in ascii_lowercase for letter3 in ascii_lowercase]

Code Review SE提供了这个问题的答案

对链接中的答案稍作修改,可以得到以下内容,适用于任意次数的迭代。

def increment_char(c):
    return chr(ord(c) + 1) if c != 'z' else 'a' 

def increment_str(s):
    lpart = s.rstrip('z')
    num_replacements = len(s) - len(lpart)
    new_s = lpart[:-1] + increment_char(lpart[-1]) if lpart else 'a' 
    new_s += 'a' * num_replacements
    return new_s

s = ''
for _ in range(1000):
    s = increment_str(s)
    print(s)

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM