0

我知道我的问题类似于那里的几篇帖子,但我认为它有一些不同的方面。我希望在更大的数组中找到子数组或模式。我将使用具有数千甚至数百万行的数组,我需要在该数组中找到一个模式。我将要搜索的值与数组中的值相似。例如,我的 10,000 行数组将主要充满 1 的 0 的 L 和 H,我将在那里搜索某种模式,例如寻找 1 0 1 1 H。

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

4

1 回答 1

0

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

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

于 2013-03-13T18:37:40.143 回答