从字节数组中获取具有不同字节的字节模式的所有出现？

Question

如何将字节数组与更大的字节数组匹配并获取唯一数据以及模式结束的字节数组中的位置？

---

FF FF FF FF XX XX XX XX FF FF FF FF （此处包含任何字节的任何长度） 2E XX XX XX 00

---

我有上述模式（其中 XX 是任何byte) 并且我需要获取粗体部分加上最后一个字节在数组中的位置，我该怎么做？ （注意：我需要获取此模式的所有出现位置）

我无法将其转换为字符串，因为它具有空字节 (0x00)，并且它们通常是前四个 XX XX XX XX 字节的一部分。

我已经尝试解决这个问题有一段时间了，如果你们能帮助我，我将不胜感激！谢谢。

编辑：以上字节为十六进制

Answer 1

谁说不能将其转换为字符串？

byte[] bytes = new byte[]
{
    0xff, 0xff, 0xff, 0xff, 0x00, 0x00, 0x31, 0x32, 0x33, 0x34, 0xff, 0x2a, 0x00
};
var s = Encoding.Default.GetString(bytes);
Console.WriteLine(bytes.Length);
Console.WriteLine(s.Length);
foreach (var c in s)
{
    Console.Write("0x{0:X2}, ", (int)c);
}
Console.WriteLine();

数组和字符串的长度都显示为13。字符串输出的字节与数组中的字节相同。

您可以将其转换为字符串。然后您可以使用正则表达式来查找您要查找的内容。

请注意，Encoding.Default 可能不是您要查找的内容。您需要一个不修改任何字符的 8 位编码。

但如果你想要一种算法方法来做到这一点，有几种方法会浮现在你的脑海中。第一种方法（可能也是最简单的）是向前扫描，查找 2E 后跟三个字节，然后是 00。然后再次从头开始，看看是否找到 FF FF FF FF XX XX XX XX FF FF FF FF。这不是最快的做事方式，但是非常简单。

请注意，如果您从 2E 向后搜索，您最终可能会“找到”更短的字符串。也就是说，如果您的输入是：

FF FF FF FF XX XX XX XX FF FF FF FF 01 02 FF FF FF FF XX XX XX XX FF FF FF FF 0A 0B 2E XX XX XX 00

有起始模式出现两次。如果您从 2E 向后搜索，您将匹配第二个，这可能不是您想要的。

另一种方法是为自己构建一个向前搜索的小型状态机。这会更快，但也更困难一些。