python - 按已知子字符串拆分字符串

Question

我有一个不同字符串的列表(这是一个例子):

strs = ["FOOBAR", "PYTHON", "MAPARTS"]

我有另一个包含子字符串的列表，上一个列表中的一个字符串可能包含:

substrs = ["ARTS", "FOO", "PY", "BAR", "MAP"]

我想制作一个列表，其中包含 strs 中的所有字符串可以使用 substrs 中的两个字符串拆分, 被它们分割并包裹在一个列表或元组中。所以完成的列表看起来像:

[("FOO", "BAR"), ("MAP", "ARTS")]

我无法理解如何管理它，至少以一种简单的方式。有什么帮助吗？

Answer 1

最简单的方法可能是遍历子字符串列表。对于 substrs 中的每个值，跟踪(使用您完成的列表)是否将其添加到每个其他子字符串中会导致 strs 中存在的值.

finished = []
substrs = ["ARTS", "FOO", "PY", "BAR", "MAP"]
strs = ["FOOBAR", "PYTHON", "MAPARTS"]

for sub1 in substrs:
  for sub2 in substrs:
    combined = sub1 + sub2
    if combined in strs: finished.append((sub1, sub2))

可能有更有效的算法，但这种方法是我解决问题的最简单方法。