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

时间:2013-03-13 13:02:26

标签: c# arrays sub-array

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

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

1 个答案:

答案 0 :(得分:0)

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

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

相关问题