gistfile1.txt

    public void cal(char[] str){
        System.out.println(str.length);
        int dp[][] = new int[str.length+1][str.length+1];
        for (int i=0; i<str.length; i++){
            dp[i][i] = 1;
        }
        int lpsLong = Integer.MIN_VALUE;

        for (int c=2; c<=str.length; c++){
            for (int i=0; i<=str.length-c; i++){
                int end = i+c-1;
                if (str[i] != str[end]){
                    dp[i][end] = Math.max(dp[i][end-1], dp[i+1][end]);
                } else if (str[i] == str[end]){
                    dp[i][end] = 2 + dp[i+1][end-1];
                }
                System.out.println("c  " + c + "   " +i+":"+end+"=>"+(new String(str)).substring(i,end+1)+"  =  "+dp[i][end]);
                lpsLong = Math.max(dp[i][end],lpsLong);
            }
            System.out.println("-----");
        }
        System.out.println(lpsLong);
    }