JAVA 小易爱回文

题目要求：
小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。




思路：
首先判断这个字符串本身是否是一个回文串，如果是直接返回；如果不是，就遍历字符串，借助 StringBuilder 每次在 len 的下标上插入 str.charAt(i)，然后每次都以这个插入后的新对象创建一个 StringBuilder 对象( StringBuilder 有现成的逆置方法，操作更方便)，逆置其中一个与另一个比较是否相等，但需要注意的是 SringBuilder 没有equals()方法，做以要转化为字符串去比较，一旦相同就立即返回。

具体代码如下：

import java.util.Scanner;

public class Main