ある文字列(テキスト)中で特定の文字列(パターン)が最初に一致する位置を求めることを文字列照合という。そのための方法として,次の二つを考える。ここで,テキストとパターンの長さは,どちらも1文字以上とする。
設問2 パターンHIPOPOTAMUSに対するスキップ数を表2に示す。
設問3 次のテキストとパターンに対して,図2でのαと図4でのβの実行回数をそれぞれ答えよ。 テキスト:PICKLED_PEPPER パターン:PEP