在数组中查找子数组并返回其位置
本文关键字：数组 返回 位置 查找 | 更新日期: 2023-09-27 18:03:54
我知道我的问题与外面的几个帖子相似，但我认为它有不同的方面。我希望找到一个更大的数组内的子数组或模式。我将与数千甚至数百万行的数组工作，我需要在该数组中找到一个模式。我将搜索的值与数组中的值相似。例如，我的10,000行数组将主要由10 L和H组成我将在其中查找特定的模式例如查找10 1 1 H
从我可以看到的大多数解决方案张贴在其他帖子是处理规模小得多的数组，其中子数组更不同于源数组。此外，当我在源数组中找到数组时，我需要返回该子数组的位置。(我希望在c#中做这个代码)
这与子字符串搜索基本相同。它们都是关于在一个随机访问的大序列中找到子序列。从你的描述中，听起来你的数组是一个字符数组，这正是字符串的含义。
你在笔记中描述的算法很好，很容易正确编码。如果不够快，可以看看KMP。