题目要求:
小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。
思路:
首先判断这个字符串本身是否是一个回文串,如果是直接返回;如果不是,就遍历字符串,借助 StringBuilder 每次在 len 的下标上插入 str.charAt(i),然后每次都以这个插入后的新对象创建一个 StringBuilder 对象( StringBuilder 有现成的逆置方法,操作更方便),逆置其中一个与另一个比较是否相等,但需要注意的是 SringBuilder 没有equals()方法,做以要转化为字符串去比较,一旦相同就立即返回。
具体代码如下:
import java.util.Scanner;
public class Main