Boyer-Moore-Horspool Thuật toán cho tất cả các trận đấu (Tìm Byte mảng trong mảng Byte)

Question

Đây là triển khai thực hiện của tôi về thuật toán BMH (nó hoạt động như một nét duyên dáng):

public static Int64 IndexOf(this Byte[] value, Byte[] pattern) 
{ 
    if (value == null) 
     throw new ArgumentNullException("value"); 

    if (pattern == null) 
     throw new ArgumentNullException("pattern"); 

    Int64 valueLength = value.LongLength; 
    Int64 patternLength = pattern.LongLength; 

    if ((valueLength == 0) || (patternLength == 0) || (patternLength > valueLength)) 
     return -1; 

    Int64[] badCharacters = new Int64[256]; 

    for (Int64 i = 0; i < 256; ++i) 
     badCharacters[i] = patternLength; 

    Int64 lastPatternByte = patternLength - 1; 

    for (Int64 i = 0; i < lastPatternByte; ++i) 
     badCharacters[pattern[i]] = lastPatternByte - i; 

    // Beginning 

    Int64 index = 0; 

    while (index <= (valueLength - patternLength)) 
    { 
     for (Int64 i = lastPatternByte; value[(index + i)] == pattern[i]; --i) 
     { 
      if (i == 0) 
       return index; 
     } 

     index += badCharacters[value[(index + lastPatternByte)]]; 
    } 

    return -1; 
} 

Tôi cố gắng để sửa đổi nó để trả lại tất cả các kết quả phù hợp thay vì chỉ là chỉ mục đầu tiên, nhưng tôi nhận được IndexOutOfRangeException ở khắp mọi nơi D:

Rõ ràng là tôi thiếu một số thứ quan trọng hoặc tôi đã không hiểu cách hoạt động của nó. Tôi đang làm gì sai?

public static List<Int64> IndexesOf(this Byte[] value, Byte[] pattern) 
{ 
    if (value == null) 
     throw new ArgumentNullException("value"); 

    if (pattern == null) 
     throw new ArgumentNullException("pattern"); 

    Int64 valueLength = value.LongLength; 
    Int64 patternLength = pattern.LongLength; 

    if ((valueLength == 0) || (patternLength == 0) || (patternLength > valueLength)) 
     return (new List<Int64>()); 

    Int64[] badCharacters = new Int64[256]; 

    for (Int64 i = 0; i < 256; ++i) 
     badCharacters[i] = patternLength; 

    Int64 lastPatternByte = patternLength - 1; 

    for (Int64 i = 0; i < lastPatternByte; ++i) 
     badCharacters[pattern[i]] = lastPatternByte - i; 

    // Beginning 

    Int64 index = 0; 
    List<Int64> indexes = new List<Int64>(); 

    while (index <= (valueLength - patternLength)) 
    { 
     for (Int64 i = lastPatternByte; value[(index + i)] == pattern[i]; --i) 
     { 
      if (i == 0) 
       indexes.Add(index); 
     } 

     index += badCharacters[value[(index + lastPatternByte)]]; 
    } 

    return indexes; 
} 

Answer 1

Thay đổi

if (i == 0) 
    indexes.Add(index); 

để

if (i == 0) 
{ 
    indexes.Add(index); 
    break; 
}