Question

我需要一个简单的python程序来查找列表中的字符串，如果它找不到它会在按字母顺序排序的DESCENDING ORDER 中生成下一个字符串。就是这样，我的意思是如果它没有找到＆＃39; abz＆＃39; 它将生成 ac ，当它到达＆＃39时删除最后一个字符; Z＆＃39;

另一个例子：

我的列表如下： list = [＆＃39; allena＆＃39;，＆＃39; allend＆＃39;，＆＃39; alphosis＆＃39;，＆＃39; alpinist＆＃39;，＆＃39; alternative＆＃39;]

假设我不知道列表中的内容。

在功能列表中找到 allend 后，它会检查 allene 到 allenz ，并在 alleo 之后 allez 以及 alle 之后 allz ...因此，每当＆＃39; z＆＃39; ....删除字符串中的最后一个字符时，该函数将达到 alp 和 alt ...直到达到 a

该函数将更改字符串的最后一个字符，当它变为＆＃39; z＆＃39; 时将其删除，直到它仍然是第一个字符串。

谢谢你们！

Answer 1

以下是使用过滤函数对您的问题进行了尝试，该过滤函数使用了规范中生成的单词列表。

findall = lambda pred, word: filter(pred, words_gen(word)) 

def words_gen(word):
    yield word
    while True:
        lastchr = word[-1]
        if len(word) == 1 and lastchr == 'z':
            break

        new_lastchr = chr(97 + ((ord(lastchr) - 96) % 26))
        if lastchr == 'z':
            word = word[:-2] + new_lastchr
        else:
            word = word[:-1] + new_lastchr
        yield word


def check_match(it):
    def match(word):
        try:
            it.index(word)
        except ValueError:
            return False
        else:
            return True
    return match

lst = ['allena', 'allend','alphosis','alpinist', 'alternative']

> print(list(findall(check_match(lst), 'allena')))

['allena', 'allend']

Answer 2

使用生成器功能！

def mygenerator(word):
  while len(word) > 0:
    lastletter = word[-1].lower()    # get last letter
    word = word[0:-1]                # remove last letter
    for lv in range(ord(lastletter), ord('z')+1):
      letter = chr(lv)
      yield word+letter

这是一个测试：

>>> print(list(mygenerator('jason')))
['jason', 'jasoo', 'jasop', 'jasoq', 'jasor', 'jasos', 'jasot', 'jasou', 'jasov', 'jasow', 'jasox', 'jasoy', 'jasoz', 'jaso', 'jasp', 'jasq', 'jasr', 'jass', 'jast', 'jasu', 'jasv', 'jasw', 'jasx', 'jasy', 'jasz', 'jas', 'jat', 'jau', 'jav', 'jaw', 'jax', 'jay', 'jaz', 'ja', 'jb', 'jc', 'jd', 'je', 'jf', 'jg', 'jh', 'ji', 'jj', 'jk', 'jl', 'jm', 'jn', 'jo', 'jp', 'jq', 'jr', 'js', 'jt', 'ju', 'jv', 'jw', 'jx', 'jy', 'jz', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']

这实现了您请求的大部分逻辑。我希望它有助于说明python的灵活性和强大性。

如何在Python中按字母顺序DESCENDING顺序获取下一个字符串？

2 个答案: