c# - 在更长的序列中查找子序列

Question

我需要在其他大序列中找到一个序列，例如{1,3,2,3}存在于{1,3,2,3,4, 3} 和 {5,1,3,2,3}。有什么方法可以用 IEnumerable 或其他东西快速完成吗？

Answer 1

与@dlev 类似，但它也处理 {1,1,1,2}.ContainsSubsequence({1,1,2})

public static bool ContainsSubsequence<T>(this IEnumerable<T> parent, IEnumerable<T> target)
{
    var pattern = target.ToArray();
    var source = new LinkedList<T>();
    foreach (var element in parent) 
    {
        source.AddLast(element);
        if(source.Count == pattern.Length)
        {
            if(source.SequenceEqual(pattern))
                return true;
            source.RemoveFirst();
        }
    }
    return false;
}