Соответствие шаблону Розалинд Java не принято
Я смог протестировать приведенный ниже код для приведенных примеров входных данных и успешно прошел проверку.
http://rosalind.info/problems/1c/
Но почему-то для любого набора данных, который я загружаю, ответ не принимается сайтом. Я не уверен, что я что-то упустил.
Я использую наивную функцию indexOf для этого. Не был уверен, действительно ли нужен KMP, если строка ввода не была действительно большой.
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();
}
}
1 ответ
Решение
Я смог решить эту проблему. Программа работает нормально. Некоторые вопросы, связанные с тем, как я скопировал ответ на оценочный веб-сайт.
Благодарю.