Java 使用Aparabi计算Levenshtein距离

我正在考虑使用Aparabi实现Levenshtein距离算法的可能性，但是我遇到了一些问题，特别是我需要在内核中创建一个被禁止的数组

有没有办法解决这个问题，或者更好的办法是，有没有人能找到一种与Aparabi一起工作的Levenshtein距离方法

所附的代码只是用来整理Aparabi的东西，我知道我并没有对结果做任何事情，我现在只执行一次

   Kernel kernel = new Kernel() {


        @Override
        public void run() {
            ld("hello", "heya");
        }

        public int ld(String s, String t) {
            int d[]; // matrix
            int n; // length of s
            int m; // length of t
            int i; // iterates through s
            int j; // iterates through t
            int s_i; // ith character of s
            int t_j; // jth character of t
            int cost; // cost

            // Step 1

            n = s.length();
            m = t.length();
            if (n == 0) {
                return m;
            }
            if (m == 0) {
                return n;
            }
            int firstSize = n+1;
            d = new int[firstSize*(m + 1)]; //THIS ISN'T ALLOWED

            // Step 2

            for (i = 0; i <= n; i++) {
                d[firstSize*i+0] = i;
            }

            for (j = 0; j <= m; j++) {
                d[firstSize*0+j] = j;
            }

            // Step 3

            for (i = 1; i <= n; i++) {

                s_i = s.charAt(i - 1);

                // Step 4

                for (j = 1; j <= m; j++) {

                    t_j = t.charAt(j - 1);

                    // Step 5

                    if (s_i == t_j) {
                        cost = 0;
                    } else {
                        cost = 1;
                    }

                    // Step 6
                    int a = d[firstSize*(i - 1)+j] + 1;
                    int b = d[firstSize*i+(j - 1)] + 1;
                    int c = d[firstSize*(i - 1)+(j - 1)] + cost;

                    int mi;

                    mi = a;
                    if (b < mi) {
                        mi = b;
                    }
                    if (c < mi) {
                        mi = c;
                    }

                    d[firstSize*i+j] = mi;

                }
            }

            return d[firstSize*n+m];

        }
    };
    kernel.execute(1);

Kernel内核=新内核（）{
@凌驾
公开募捐{
ld（“你好”，“你好”）；
}
公共整数ld（字符串s，字符串t）{
int d[]；//矩阵
int n；//s的长度
int m；//t的长度
int i；//遍历s
int j；//遍历t
int s_i；//s的第i个字符
int t_j；//t的第j个字符
int cost；//成本
//第一步
n=s.长度（）；
m=t.长度（）；
如果（n==0）{
返回m；
}
如果（m==0）{
返回n；
}
int firstSize=n+1；
d=new int[firstSize*（m+1）]；//这是不允许的
//步骤2
对于（i=0；i，正如您所指出的那样，Aparabi不允许内核主体中存在任何形式的new，但是您可以预先分配内核代码可以访问的int缓冲区

此外，因为您可以在运行时确定组大小，所以您的缓冲区不必很大，而是内核的某个合理比例/比率。getGroupSize（）

当然，您需要将参数从String转换为char[]，以满足Aparabi的对象限制（不允许使用字符串），但我认为，在Aparabi讨论列表上的类似线程中，您已经找到了解决方法

如果您准备用一些“实验代码”进行实验，我在SVN中有一个分支，标记为SupportLocalMemory，它允许您将临时int[]缓冲区放在本地内存中，这也应该更有效

Gary
谢谢，我试试看！Aparabi可以访问视频内存中已有的阵列吗？