c# - 配列内のサブ配列を見つけてその場所を返す

Question

私の質問がいくつかの投稿に似ていることは理解していますが、異なる側面があると思います。はるかに大きな配列内でサブ配列またはパターンを見つけようとしています。数千行から数百万行の配列を扱うことになり、その配列内でパターンを見つける必要があります。検索する値は、配列内の値に似ています。たとえば、たとえば 10,000 行の配列は、主に 1、0、L、H でいっぱいになり、そこで特定のパターンを検索します。たとえば、1 0 1 1 H を探します。

私が見ることができることから、他の投稿に投稿されたソリューションのほとんどは、はるかに小規模な配列を扱っており、サブ配列がソース配列とはより明確になっています。また、ソース配列内で配列を見つけたら、そのサブ配列の場所を返す必要があります。（私はC＃でこのコードを実行しようとしています）

Answer 1

これは基本的に部分文字列検索と同じです。どちらも、ランダムアクセスのより大きなシーケンス内でサブシーケンスを見つけることに関するものです。そして、あなたの説明から、あなたの配列は文字列の配列であるように聞こえます。これはまさに文字列です。

メモに記載されているアルゴリズムは非常に優れており、正しくコーディングするのは簡単です。十分に速くない場合は、KMP を見てください。