問題タブ [pattern-finding]

1 週間前、私は宿題を受け取り、C で関数を作成する必要がありました。関数は正の整数の単一の配列を取得し、配列内の次の数値を返す必要があります。配列は次のようになります: {1,2,3,1,2,3,4,1,2,3,1,2,3,4,1,2,3,-1}; -1 は配列の終わりを意味します。

関数によって返される必要がある数値が 1 であることはわかっていますが、パターン検出アルゴリズムをどのようにコーディングすればよいでしょうか? パターン検索に関する他のすべての質問は、見つけなければならないパターンが既に与えられている文字列に関するものであるため、インターネット上で解決策を見つけられませんでした。

Boyer Moore を実装する必要がありますが、最も適切なオカレンスを見つけなければなりません。（つまり、ボイヤー・ムーアの逆バージョン）。テキスト内でパターンが出現する右端の位置のインデックスを返します。* の検索は、テキストの右端側から始まり、最初の文字 (左側) まで進みます。for ループを逆にして発生回数をカウントしようとしましたが、コードはまだ正しく動作しません。正しい方向にシフトしないと思いますが、よくわかりません。これは私のコードです:

}

次のような DataFrame があります。

この DataFrame の2行ごとに次のようなパターンがあることは明らかです。

first_pattern = ('A' = 10 & 'B' = ジャケット) with ('A' = 10 & 'B' = Tシャツ)

second_patterns = ('A' = 20 & 'B' = ジャケット) with ('A' = 20 & 'B' = パーカー)

ここで、これらのパターンが何回発生したかを数えたいと思います。

私はこのような結果を期待しています:

よろしくお願いします。

どうもありがとう