Finding a subsequence in longer sequence

by

Similar to @dlev’s but this also handles {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;
}

More Related Contents:

  1. How to bringback an object to its original position after rotation in unity?
  2. crossword c#- algorthm searched
  3. html dropdownlist to controller
  4. There is already an open DataReader associated with this Command which must be closed first
  5. Why can’t the C# constructor infer type?
  6. What are Automatic Properties in C# and what is their purpose?
  7. Can’t operator == be applied to generic types in C#?
  8. How do I suspend painting for a control and its children?
  9. Run single instance of an application using Mutex
  10. An object reference is required to access non-static member
  11. Parse Json string in C#
  12. Not ableTo Serialize Dictionary with Complex key using Json.net
  13. Are there any suggestions for developing a C# coding standards / best practices document? [closed]
  14. Why is Application.Restart() not reliable?
  15. Why isn’t my public property serialized by the XmlSerializer?
  16. returning in the middle of a using block
  17. What is the difference between IEnumerator and IEnumerable? [duplicate]
  18. Why Visual Studio doesn’t create a public class by default? [duplicate]
  19. Error “This stream does not support seek operations” in C#
  20. Implementing IDisposable on a subclass when the parent also implements IDisposable
  21. How to check for nulls in a deep lambda expression? [duplicate]
  22. Popup’s in selenium webdrivers
  23. Integration test and hosting ASP.NET Core 6.0 without Startup class
  24. Long string interpolation lines in C#6
  25. What is meant by “managed” vs “unmanaged” resources in .NET?
  26. Adding an image to a PDF using iTextSharp and scale it properly
  27. How to rename XML attribute that generated after serializing List of objects
  28. How to throttle multiple asynchronous tasks?
  29. How do I safely store database login and password in a C# application?
  30. Create shortcut with Unicode character

Leave a Comment