验证回文串

验证回文串。编写程序，验证一个字符串是否为回文串：是否从前读它和从后读它都是一样的。例如，mom，dad是回文串。该程序接收用户输入的字符串，判断是否为回文串，然后将判断的结果输出。在验证回文串时，忽略大小写、空格和标点。示例输出如图1、图2所示。

import javax.swing.JOptionPane;

public class PalindromeString {

    /**
     * 预处理方法，因为奇回文和偶回文在判断时比较麻烦所以对原字符串进行预处理，
     * 把每个字符开头、结尾和中间插入一个特殊字符‘#’得到预处理后额字符串
     * @param str 输入的字符串
     * @return res 预处理后的字符串
     */

    public static char[] init(String str) {
        char[] charArr = str.toCharArray();
        char[] res = new char[str.length() * 2 + 1];
        int index = 0;
        for(int i = 0; i != res.length; i++) {
            res[i] = (i & 1) == 0 ? '#' : charArr[index++];
        }
        return res;
    }

    /**
     * 判断是否为回文串
     * @param charArr 预处理后的字符串
     * @return true或false
     */
    public static boolean isPalindrome(char[] charArr) {
        for(int i = 0, j = charArr.length - 1; i != j; i++, j--) {
            if(charArr[i] != charArr[j]){
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {

        String str = JOptionPane.showInputDialog("请输入字符串:");
        //忽略大小写空格和标点
        char[] charArr = init(str.replaceAll("[^A-Za-z]+","").toLowerCase());
        if(isPalindrome(charArr)){
            JOptionPane.showMessageDialog(null, str + "是回文");
        } else{
            JOptionPane.showMessageDialog(null, str + "不是回文");
        }
        System.exit(0);
    }
}