java - Boyer Moore アルゴリズムで最も適切な出現を見つけるにはどうすればよいですか?

Question

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

public class BoyerMoore {
private final int R;     // the radix
private int[] right;     // the bad-character skip array
private int ocurrences;

/**
 * Preprocesses the pattern string.
 *
 * @param pat the pattern string
 */
public BoyerMoore(String pat) {
    this.R = 256;
    // position of rightmost occurrence of c in the pattern
    right = new int[R];
    for (int c = 0; c < R; c++)
        right[c] = -1;
    for (int j = 0; j < pat.length(); j++)
        right[pat.charAt(j)] = j;
}

/**
 * Returns the index of the first occurrrence of the pattern string
 * in the text string.
 *
 * @param  txt the text string
 * @return the index of the first occurrence of the pattern string
 *         in the text string; n if no such match
 */
public int search(String txt, String pat) {
    int m = pat.length();
    int n = txt.length();
    int skip;
    for (int i = n - m; i >= 0; i -= skip) {
        skip = 0;
        for (int j = 0; j < n; j++) {
            ocurrences++;
            if (pat.charAt(j) != txt.charAt(i+j)) {
                skip = Math.max(1, j - right[txt.charAt(i+j)]);  //Kijk naar die char
                break;
            }
        }
        if (skip == 0) return i;    // found
    }
    return n;                       // not found
}


int getComparisonsForLastSearch() {
    return ocurrences;
}

}