在数组中查找子数组并返回其位置

Question

我理解我的问题类似于一些帖子，但我认为它有一些方面使它与众不同。我期待在更大的数组中找到子数组或模式。我将使用数千甚至数百万行的数组，我需要在该数组中找到一个模式。我将要搜索的值类似于数组中的值。例如，我的10,000行的数组将充满1的0的L's和H的主要部分，我将在那里搜索某个模式，例如寻找1 0 1 1 H.

从我可以看到，其他帖子上发布的大多数解决方案都涉及更小规模的数组，其中子数组与源数组更加不同。此外，当我在源数组中找到数组时，我需要返回该子数组的位置。 （我希望在C＃中执行此代码）

Answer 1

这与子字符串搜索基本相同。它们都是关于在随机访问更大的序列中找到子序列。根据你的描述，听起来你的数组是一个字符数组，这正是一个字符串。

您在笔记中描述的算法非常好并且易​​于正确编码。如果它不够快，请查看KMP。