添加回文串

对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。

给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。

测试样例：

"ab",2

返回："a"

  public String addToPalindrome(String A, int n) {

        /*不断从原串中去除一个字符 然后加入到结果中 判断剩下的是否是回文*/

        StringBuilder stringBuilder = new StringBuilder(A);

        StringBuilder sb = new StringBuilder();

        while(stringBuilder.length()>1){

            sb.append(stringBuilder.charAt(0));

            if (isPalindrome(stringBuilder.deleteCharAt(0))){

                return sb.reverse().toString();

            }

        }

        return sb.reverse().toString();

    }

   /*判断是否是回文*/

    public boolean isPalindrome(StringBuilder stringBuilder){

        String str = stringBuilder.toString();

        StringBuilder sb = new StringBuilder(stringBuilder);

        String reverse = sb.reverse().toString();

        if (stringBuilder.toString().equals(sb.reverse().toString())) {/*要转换成string比较 string builder没有覆写equals方法 默认比较的是引用 */

                   return true;

        }

        return false;

    }

题目来源：http://www.nowcoder.com/practice/cfa3338372964151b19e7716e19987ac?rp=2&ru=/activity/oj&qru=/ta/2016test/question-ranking