在 C# 中是否有任何简单的方法来检查列表是否由另一个列表组成? 这是例子, 我有:
var list1 = new List<int>() {1, 2, 3, 4, 5, 6,};
第二个
var list2 = new List<int>() {5, 6};
此列表是第一个列表的一部分,因此它应该返回 true。
var list1 = new List<int>() {1, 2, 3, 4, 5, 6,};
和
var list3 = new List<int>() {1, 3};
应该返回 false。
这不是关于检查第一个列表中的所有元素是否存在于第二个列表中,而是关于顺序。它必须具有相同的顺序。
最佳答案
这对我有用:
public bool ContainsSubsequence<T>(List<T> sequence, List<T> subsequence)
{
return
Enumerable
.Range(0, sequence.Count - subsequence.Count + 1)
.Any(n => sequence.Skip(n).Take(subsequence.Count).SequenceEqual(subsequence));
}
此代码使用 Enumerable.Range
遍历 sequence
中可能与 subsequence
相同的每个可能的起点,并检查是否与subsequence
大小相同的sequence
段在该位置实际上等于subsequence
。
所以对于这段代码:
var list1 = new List<int>() { 1, 2, 3, 4, 5, 6, };
var list2 = new List<int>() { 5, 6, };
var list3 = new List<int>() { 1, 3, };
Console.WriteLine(ContainsSubsequence(list1, list2));
Console.WriteLine(ContainsSubsequence(list1, list3));
我得到:
True
False
关于c# - 如何检查列表是否包含相同顺序的另一个列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34575317/