将字符串分解为已知模式

发布于 2024-09-08 00:04:57 字数 538 浏览 5 评论 0原文

这是 python 字符串列表：

patterns = [ “KBKKB”， “BBBK”， “BKB”， “KBBB”， “KBB”， “BKBB”， “BBKB”， “KKBKB”， “BKBK”， “KBKB”， “KBKBK”， “步步高”， “BB”， “BKKB”， “BBB”， “KBBK”， “BKKBK”， “KB”， “KBKBK”， “KKBKKB”， “KBK”， “BBKBK”， “BBBB”， “BK”， “KKBKBK”， “KBBKB”， “BBKKB”， “KKKKBB”， “KKB” ]

我有一个仅由任意长度的 K 和 B 组成的输入字符串。我想知道输入字符串的所有可能的完整分解。仅举一个 8 B 字符串的例子：

BBBBBBBB

这里有可能的分解

BB BB BB BB BB

BBBB BBBB

BBBB

BB BB BB BB BBBB

BBB BBB BB

BB BBB BBB

谁能指导我如何去做？我现在不太关心效率。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

满意归宿 2024-09-15 00:04:57

这是使用递归的一种方法：

def getPossibleDecompositions(s):
    if s == '':
        yield []
    else:
        for pattern in patterns:
            if s.startswith(pattern):
                for x in getPossibleDecompositions(s[len(pattern):]):
                    yield [pattern] + x

for x in getPossibleDecompositions('BBBBBBBB'):
    print x

Here's one way using recursion:

def getPossibleDecompositions(s):
    if s == '':
        yield []
    else:
        for pattern in patterns:
            if s.startswith(pattern):
                for x in getPossibleDecompositions(s[len(pattern):]):
                    yield [pattern] + x

for x in getPossibleDecompositions('BBBBBBBB'):
    print x

回复收藏 0 原文

~没有更多了~