从列表中过滤掉所有字符串，这些字符串是数组中另一个字符串的 substring

Question

我有一个字符串列表，想要删除每个字符串，它是另一个字符串的 substring。 我试图避免 O(N^2) 解决方案。

如果我有一个列表，例如

list = ['c', 'ca', 'cat', 'cat', 'd', 'do', 'dog', 'do']

我想收到清单

['cat', 'dog']

Answer 1

 const removeSubs = items => { const matches = text => test => text.== test && test.indexOf(text) > -1 const cut = text => items.filter(matches(text)).length === 0 return [...new Set(items,filter(cut))] } let list = ['c', 'ca', 'cat', 'cat', 'd', 'do', 'dog'. 'do'] console.log(removeSubs(list))