xác định xem mảng byte chứa byte theo một thứ tự cụ thể

Question

thể trùng lặp:
byte[] array pattern search

Hãy nói rằng tôi có một mảng byte:

byte[] myArray = new byte[]{1,2,3,4,5,6,7,1,9,3,4,3,4,7,6,5,6,7,8}; 

thế nào có thể Tôi xác định xem myArray có chứa byte 9,3,4,3 theo thứ tự đó không? thế nào để tôi phải lặp qua mảng thêm mỗi phần tử vào một chuỗi sau đó sử dụng phương thức String.Contains() để biết liệu mảng byte đó có chứa các phần tử đó theo thứ tự đó không?

Tôi biết tôi có thể làm semething như:

String s = ""; 
foreach(byte b in myArray) 
{ 
    s = s + b.ToString(); 
} 

//then do 

s.Contains("9343") 

này không phải là để có hiệu quả trên các mảng dài. Điều gì sẽ là một cách hiệu quả hơn để làm điều này?

Answer 1

Hãy thử như sau

public static bool ContainsSequence(byte[] toSearch, byte[] toFind) { 
    for (var i = 0; i + toFind.Length < toSearch.Length; i++) { 
    var allSame = true; 
    for (var j = 0; j < toFind.Length; j++) { 
     if (toSearch[i + j] != toFind[j]) { 
     allSame = false; 
     break; 
     } 
    } 

    if (allSame) { 
     return true; 
    } 
    } 

    return false; 
} 

Answer 2

Thuật toán đơn giản nhất mà làm việc và bị xé rách qua các mảng byte cho đến khi bạn tìm thấy một trận đấu trên byte đầu tiên trong mô hình byte mà bạn đang tìm kiếm sau đó đi bộ dọc qua hai cho đến khi bạn đạt đến kết thúc, hoặc nếu bạn tìm thấy một sự không phù hợp, tiếp tục từ nơi bạn rời đi. Điều này có thể "làm suy giảm" nếu bạn tiếp tục nhận được kết quả khớp một phần. Tùy thuộc vào nhu cầu của bạn, điều này có thể đủ tốt (nó đơn giản để viết, đơn giản để duy trì).

Nếu điều đó không đủ nhanh cho mục đích của bạn, bạn có thể dễ dàng áp dụng Boyer-Moore.