gpt4 book ai didi

java - 编辑距离代码中的 NZEC

转载 作者:太空宇宙 更新时间:2023-11-04 13:08:04 25 4
gpt4 key购买 nike

SPOJ 在我的问题解决方案中给予 NZEC 异常(exception) ==> http://www.spoj.com/problems/EDIST/

我的解决方案是==>

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

class EDIST {

public static int trans(String a, String b, int i, int j, Map<String, Integer> m)
{
if(m.containsKey(i+" "+j))
return m.get(i+" "+j);
if(i==a.length())
m.put(i+" "+j, b.length()-j);
else if(j==b.length())
m.put(i+" "+j, a.length()-i);
else if(a.charAt(i)==b.charAt(j))
m.put(i+" "+j, trans(a,b,i+1,j+1, m));
else
m.put(i+" "+j, 1+ Math.min(trans(a,b,i,j+1, m),Math.min(trans(a,b,i+1,j+1, m), trans(a,b,i+1,j, m)))); //I, R and D;
return m.get(i+" "+j);
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int t = in.nextInt();
while(t--!=0)
{
String a = in.next();
String b = in.next();
Map<String, Integer> map = new HashMap<String, Integer>();
System.out.println(trans(a,b,0,0,map));
}
in.close();
}

}

geeksforgeeks( http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/ ) 和我的逻辑是相同的,但我仍然收到 NZEC 错误。我正在使用 HashMap 来存储中间结果。我已经测试了我的代码是否可以进行大输入,但我仍然不明白为什么我在 spoj 上得到 NZEC。

最佳答案

除了未捕获的异常之外,如果您在 spoj 中提交之前忘记从代码中删除 package yourpackagename; ,spoj 还会给出 NZEC 错误(尽管您在此处添加的代码不包含此行,但我仍然建议您在实际提交中验证这一点)。

由于这个原因,我在不同的问题中收到了 NZEC 错误。

关于java - 编辑距离代码中的 NZEC,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34236410/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com