import java.util.Vector;

public class Palindrom {
    boolean isPalindrome(String a){
        StringBuilder sb = new StringBuilder(a);
        String tmp = sb.reverse().toString();
        if(tmp.equals(a)){
            return(true);
        }
        return(false);
    }

    boolean isPalindrome1(String a){
        for(int i = 0; i < a.length() / 2; i++){
            if(a.charAt(i) != a.charAt(a.length() -i - 1)){
                return(false);
            }
        }
        return(true);
    }

    Vector allSubstrings(String a){
        Vector tmp = new Vector();
        for(int i = 0; i < a.length(); i++){
            for(int j = i; j < a.length() + 1; j++){
                String tmpStr = a.substring(i, j);
                tmp.add(tmpStr);
            }
        }
        /*
        for(int i = 0; i < tmp.size(); i++){
            System.out.println(tmp.elementAt(i));
        }
        */
        return(tmp);
    }

    public static void main(String aaa[]){
        Palindrom pp = new Palindrom();
        if(pp.isPalindrome("pericarežeracirep")){
            System.out.println("JE PALINDROM");
        }
        else{
            System.out.println("NI PALINDROM");
        }

        if(pp.isPalindrome1("pericarežeracirep1")){
            System.out.println("JE PALINDROM");
        }
        else{
            System.out.println("NI PALINDROM");
        }

        String besede = "Danes je lep dan";
        System.out.println(besede.substring(3,5));

        System.out.println("*******************************");
        Vector vsiPodnizi =  pp.allSubstrings("banana");

        String trenutnoNajdaljsi = "";
        for(int i = 0; i <vsiPodnizi.size(); i++){
            String strTmp = (String)vsiPodnizi.elementAt(i);
            if(pp.isPalindrome1(strTmp)){
               System.out.println("Niz " + strTmp + " je palindrom.");
               if(trenutnoNajdaljsi.length() < strTmp.length()){
                   trenutnoNajdaljsi = strTmp;
               }
           }
           else{
               System.out.println("Niz " + strTmp + " ni palindrom.");
           }
        }
        System.out.println("Najdaljši palindrom je: " + trenutnoNajdaljsi);

        /*
        banana
        b
        ba
        ban
        bana
        banan
        banana
        a
        an
        ana
        anan
        anana
        n
        na
        nan
        nana





        */



    }
}