Я смог проверить приведенный ниже код для ввода входных данных образца и был успешно проверен.Rosalind Pattern Matching 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();
}
}
Я вижу отрицательные голоса, но нет причин для этого? Это не правильный вопрос? – crackerplace
Этот вопрос кажется не по теме, потому что речь идет о частном веб-сайте и о том, как он функционирует. –
@ ErickRobertson хорошо, что кто-то заботился о том, чтобы объяснить. Если это было сделано до того, как я бы сразу его закрыл. Я не вижу смысла просто голосую без вопросов, не зная, что не так. Мой вопрос все еще имел смысл об эффективности. – crackerplace