Question

我正在尝试用Java（Suffix array Wikipedia）实现一个CircularSuffixArray类。在我的方法中，我创建了一个实现Comparator的内部类来比较每个后缀的第一个字符，如果它们是等号，则递归调用compare来表示下一个字符。像这样：

public class CircularSuffixArray {
    private String string;
    private int[]  sortSuffixes;

    private class SuffixesOrder implements Comparator<Integer> {
        public int compare(Integer i, Integer j) {
            if      ((length() - 1) < i) return 1;
            else if ((length() - 1) < j) return -1;
            if (string.charAt(i) != string.charAt(j))
                return compare(string.charAt(i), string.charAt(j));
            else
                return compare(i+1, j+1);
        }

        private int compare(char a, char b) {
            return b - a;
        }
    }   

    private Comparator<Integer> suffixesOrder() {
        return new SuffixesOrder();
    }

    // circular suffix array of s
    public CircularSuffixArray(String s) {
        if (s == null) throw new NullPointerException("null argument");
        string = s;
        sortSuffixes = new int[length()];
        for (int i = 0; i < length(); i++)
            sortSuffixes[i] = (length() - 1) - i;
        Arrays.sort(sortSuffixes, suffixesOrder());
    }
}

但是当我尝试编译它时，我收到了这个错误：

CircularSuffixArray.java:35: error: no suitable method found for sort(int[],Comparator<Integer>) Arrays.sort(sortSuffixes, suffixesOrder());

打电话告诉我：

首先，如果实现没问题（我现在有很多代码已经关联，但我想自己尝试）
无论“算法”是错误的，你能否帮我弄清楚为什么会出现这个错误？

Answer 1

我认为从我能看到的方法来看，你的方法是可行的。我相信你得到错误的原因是你混合了int和Integer。 Java会自动执行一些拆箱（即将整数转换为整数）和装箱（将整数转换为整数），但不会出现数组。

如果你看一下Arrays类（https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html），你会发现你想要调用的排序方法：

sort(T[] a, Comparator<? super T> c)

T []表示您的数组必须是可扩展类型，而基元不是。因此，您需要创建类型为Integer []的数组，而不是int []。

我也不知道定义了length（）的位置。我假设你想要字符串的长度，所以我要添加以下方法：

public int length() {
    return string.length();
}

使用Comparator的Java中的循环后缀数组

1 个答案: