检查是否存在子列表

发布时间：2020-12-16 08:51:55 所属栏目：安全来源：网络整理

导读：你能否为我提供一种表现(可能是惯用的)方式来检查列表A是否是给定列表B的子列表？例如. isSubList(List(1,2),List(1,2,3,4)) // = trueisSubList(List(1,List(5,6,7,8)) // = false 解决方法一种方法是使用forall并包含： scala List(1,2).forall(List(1,4

你能否为我提供一种表现(可能是惯用的)方式来检查列表A是否是给定列表B的子列表？

例如.

isSubList(List(1,2),List(1,2,3,4)) // => true
isSubList(List(1,List(5,6,7,8)) // => false

解决方法

一种方法是使用forall并包含：

scala>   List(1,2).forall(List(1,4).contains)
res3: Boolean = true

scala>   List(1,2).forall(List(5,8).contains)
res4: Boolean = false

scala>   List(1,9).contains)
res5: Boolean = false

请注意,此方法不考虑排序：

scala>   List(1,2).forall(List(2,1).contains)
res6: Boolean = true

可能你也可以使用Sets和intersect,但我认为这种方式更可取.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!