0

これでしばらく立ち往生しています。次の2つの方法があります。

public static int[] buildBoyerMooreCharTable(String pattern) {
    int[] map = new int[Character.MAX_VALUE + 1];
    char[] ca = pattern.toCharArray();

    for (int i = 0; i < map.length; i++)
    {
            for (int k = 0; k < ca.length; k++)
            {
                if (Character.getNumericValue(ca[k]) == i)
                {
                    //System.out.println("YO");
                    map[i] = findMax(1, pattern.length() - pattern.lastIndexOf(ca[k]) - 1);
                }
            }
    }
    for (int j =0 ; j < ca.length; j++)
    { System.out.println(map[Character.getNumericValue(ca[j])]);}
    System.out.println("Gut check " + map[Character.getNumericValue('a')]);

    return map;
}

方法 2 (関連するコードのみを表示)

public static List<Integer> boyerMoore(String pattern, String text) {
    int i = pattern.length() - 1;
    int j = pattern.length() - 1;
    int k = 0;
    boolean yo = false;
    ArrayList<Integer> ans = new ArrayList<Integer>();
    int[] last_table = buildBoyerMooreCharTable(pattern);

    System.out.println("Did it transfer " + last_table[Character.getNumericValue('b')]);
...

問題は、私の行にあると私は信じています:

        int[] last_table = buildBoyerMooreCharTable(pattern);

テーブルが正しく転送されていません。表示ウィンドウに次のように表示されます。

Gut check 3 
Gut check 0
Did it transfer 0

ガットチェック3は正解!残りはすべて...いいえ。

これは、

StringSearch ss = new StringSearch();
String yay = "abcdabcdabce";
StringSearch.buildBoyerMooreCharTable(yay);
List<Integer> a_i = new ArrayList<Integer>();
a_i = StringSearch.boyerMoore("d", yay);

そのため... boyerMoore メソッドが実際に呼び出されると、失敗した値が取得されます。

私が投稿したすべてのコードを回避する-配列を互いに等しく設定する方法を理解していない可能性があると思います...

4

1 に答える 1