我有一组字符串
[abcd,
efgh,
abefg]
如何找到覆盖所有字符的最小字符串数(abcdefgh)
答案是abcd 和efgh。但是找到这个答案的算法是什么？
最佳答案
“设置封面问题”可以简化为您的问题。您可以在维基百科上阅读相关信息 link .没有已知的多项式解。
@j_random_hacker:这就是我的意思。更正。
@Yuvaraj:检查以下伪代码:
str = input string
S = input set
for each subset s of S in ascending order of cardinality:
if s covers str
return s
return none
关于string - 查找最小字符串数以完全覆盖字符的逻辑，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32558867/