The Biologist Problema Java Tuenti Contest

package biologist;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Biologist {

    public static String comparar(String str1, String str2) {
        char[] cadena1 = str1.toCharArray();
        char[] cadena2 = str2.toCharArray();
        int resultado[][] = new int[cadena1.length + 1][cadena2.length+1];
        int maximo = 0;
        int finalEnCadena1 = 0;

        for (int i=0; i<=cadena1.length; i++) {
            resultado[i][0] = 0;
        }

        for (int j=0; j<=cadena2.length; j++) {
            resultado[0][j] = 0;
        }

        for (int i=1; i<=cadena1.length; i++) {
            for (int j=1; j<cadena2.length; j++) {
                if(cadena1[i-1] == cadena2[j-1]) {
                    resultado[i][j] = resultado[i-1][j-1]+1;
                    if (resultado[i][j] > maximo) {
                        maximo = resultado[i][j];
                        finalEnCadena1 = i;
                    }
                } else {
                    resultado[i][j] = 0;
                }
            }
        }


        String devolver = str1.substring(finalEnCadena1-maximo, finalEnCadena1);

        return devolver;

    }

    public static void main(String args[]) {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        try{

            while (br.ready()) {
                String linea = br.readLine();
                if (!linea.isEmpty()) {
                    StringTokenizer tokens = new StringTokenizer(linea);
                    System.out.println(comparar(tokens.nextToken(), tokens.nextToken()));
                }
            }

        } catch (Exception e) {
            e.printStackTrace();
        }
    }

}