Find the first occurrence/starting index of the sub-array in C#

by

Simplest to write?

    return (from i in Enumerable.Range(0, 1 + x.Length - y.Length)
            where x.Skip(i).Take(y.Length).SequenceEqual(y)
            select (int?)i).FirstOrDefault().GetValueOrDefault(-1);

Not quite as efficient, of course… a bit more like it:

private static bool IsSubArrayEqual(int[] x, int[] y, int start) {
    for (int i = 0; i < y.Length; i++) {
        if (x[start++] != y[i]) return false;
    }
    return true;
}
public static int StartingIndex(this int[] x, int[] y) {
    int max = 1 + x.Length - y.Length;
    for(int i = 0 ; i < max ; i++) {
        if(IsSubArrayEqual(x,y,i)) return i;
    }
    return -1;
}

More Related Contents:

  1. Ordered Unique Combinations [closed]
  2. C# appointing distinct array elements randomly to another array
  3. How to generate an Array of Double Arrays in c#? [duplicate]
  4. Define if statement for property in C# [closed]
  5. How to convert UTF-8 byte[] to string
  6. Pass an array of integers to ASP.NET Web API?
  7. How to access random item in list?
  8. Adding values to a C# array
  9. How to convert byte array to string [duplicate]
  10. Easiest way to compare arrays in C#
  11. What is the Maximum Size that an Array can hold?
  12. How do arrays in C# partially implement IList?
  13. Any faster way of copying arrays in C#?
  14. Comparing arrays in C#
  15. Overhead of a .NET array?
  16. Find index of a value in an array
  17. Getting the “diff” between two arrays in C#?
  18. How to compare arrays in C#? [duplicate]
  19. Correlation of two arrays in C#
  20. Difference between the System.Array.CopyTo() and System.Array.Clone()
  21. Easiest way to Rotate a List in c#
  22. C# Creating an array of arrays
  23. C# Copy Array by Value
  24. Are P/Invoke [In, Out] attributes optional for marshaling arrays?
  25. send byte array by HTTP POST in store app
  26. Why can’t I use the array initializer with an implicitly typed variable?
  27. Post JSON array to mvc controller
  28. Operator ‘==’ cannot be applied to operands of type ‘char’ and ‘string’
  29. Making an array of random ints
  30. array of events in C#?

Leave a Comment