不接受Rosalind模式匹配Java
我能够针对给定的示例输入数据测试下面的代码,并且能够成功地进行验证 但不知何故,对于我下载的任何数据集,网站都不接受答案。我不确定我是否遗漏了什么 我正在使用naive indexOf函数来实现这一点。不确定是否真的需要KMP,除非输入字符串非常大不接受Rosalind模式匹配Java,java,pattern-matching,rosalind,Java,Pattern Matching,Rosalind,我能够针对给定的示例输入数据测试下面的代码,并且能够成功地进行验证 但不知何故,对于我下载的任何数据集,网站都不接受答案。我不确定我是否遗漏了什么 我正在使用naive indexOf函数来实现这一点。不确定是否真的需要KMP,除非输入字符串非常大 import java.util.*; import java.lang.*; import java.io.*; class PatternMatch { public static StringBuilder out = new Stri
import java.util.*;
import java.lang.*;
import java.io.*;
class PatternMatch
{
public static StringBuilder out = new StringBuilder();
public static void main (String[] args) throws java.lang.Exception
{
try{
System.out.println(match("GATATATGCATATACTT","ATAT",0));
}catch(Throwable e){
System.out.println("excepton "+e.getMessage());
}
}
static String match(String text,String pat,int start){
if(start+pat.length()-1<text.length()){
int matchPos = text.indexOf(pat,start);
if(matchPos>0){
out.append(matchPos+" ");
match(text,pat,matchPos+1);
} else {
return out.toString();
}
} else {
return out.toString();
}
return out.toString();
}
}
我能够解决这个问题。程序运行良好。我将答案复制到评估网站时遇到了一些问题
谢谢。我看到了反对票,但没有理由吗?这不是一个正确的问题吗?这个问题似乎离题了,因为它是关于一个私人网站及其功能的。@ErickRobertson很好,有人愿意解释。如果在我之前就这样做了,我会立即关闭它。我不认为在没有任何错误提示的情况下投票否决问题有任何意义。我的问题仍然有意义关于效率。