确定列表是否是另一个列表的子集的有效方法是什么?
例:
is_subset(List(1,2,3,4),List(2,3)) //Returns true is_subset(List(1,2,3,4),List(3,4,5)) //Returns false
我主要寻找有效的算法,而不是太关心列表的存储方式.它可以存储在数组,链接列表或其他数据结构中.
谢谢
编辑:列表已排序
php c c++ algorithm scala
algorithm ×1
c ×1
c++ ×1
php ×1
scala ×1