如何使用Regex使用Python按字母顺序查找字符串？

Question

所以我有一个我正在努力的挑战-找出字符串中最长的字母字符串。例如，“abcghijkyxz”应该产生“ghiijk”（是的，i是加倍的）。在

为了解决这个问题，我已经用循环做了很多工作——迭代整个字符串，然后针对每个字符，使用lower和ord开始第二个循环。没有人需要写那个循环。在

然而，有人向我建议，Regex对这类事情非常有用。我的正则表达式很弱（我知道如何获取静态集，我的前瞻知识扩展到知道它们的存在）。我该如何编写一个正则表达式来向前看，并检查未来字符是否按字母顺序排在下一个？或者使用Regex的建议对这种类型的东西不实用吗？在

编辑：大家普遍认为Regex对于这种类型的东西来说确实很糟糕。在

Answer 1

生成所有regex子字符串，如^a+b+c+$（从最长到最短）。 然后将这些regex与“abcghijkyxz”的所有子字符串（从最长到最短）进行匹配，并在第一个匹配处停止。在

def all_substrings(s):
    n = len(s)
    for i in xrange(n, 0, -1):
        for j in xrange(n - i + 1):
            yield s[j:j + i]

def longest_alphabetical_substring(s):
    for t in all_substrings("abcdefghijklmnopqrstuvwxyz"):
        r = re.compile("^" + "".join(map(lambda x: x + "+", t)) + "$")
        for u in all_substrings(s):
            if r.match(u):
                return u

print longest_alphabetical_substring("abcghiijkyxz")

上面印着“ghiijk”。在