Соответствие шаблону Розалинд 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 ответ

Решение

Я смог решить эту проблему. Программа работает нормально. Некоторые вопросы, связанные с тем, как я скопировал ответ на оценочный веб-сайт.

Благодарю.

Другие вопросы по тегам