ruby - 字符串中子串的组合

Question

如何找到给定字符串中一组字符串的所有可能组合？

strings = ["ab","aa","ab","bb","ba","aba","aab"]
given_string = "abaababbab"

必须返回:

[
 ["ab","aa","ba","bb","ab],
 ["ab","aab","ab","ba","bab"]
 ["aba","aba","bb","ab"]
] 

Answer 1

一个粗略的想法可能是这样的:

strings.select do |s|
  given_string.index(s)
end

这会给你:

["ab", "aa", "ab", "bb", "ba", "aba", "aab"]

我不确定您是否在寻找重复项。如果您不小心，您可能会遇到计算复杂的问题，因为这种事情使 DNA 测序变得异常计算密集。