用java实现回文数

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。

代码

public class StackTest2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个字符串：");
        String str = scanner.next();

        boolean flag = isPlalindrome(str);
        if (flag){
            System.out.println(str + "是一个回文数");
        }else {
            System.out.println(str + "不是一个回文数");
        }

    }


    /**
     * 判断是否为回文数,将一半的字符入栈
     * @param str
     * @return 返回TRUE和FALSE
     */
    public static boolean isPlalindrome(String str){
        //创建一个栈
        Stack<Character> stack = new Stack<>();
         //获取字符串的长度
        int length = str.length();
        //前字符串前半部分入栈
        for (int i = 0; i < length / 2; i++) {
            stack.push(str.charAt(i));
        }


        //定义一个索引，值为字符串长度的一半
        int index = length / 2;
        //当字符串长度为奇数时，最中间的索引无需比较，索引+1
        if (length % 2 != 0){
            index++;
        }

        boolean flag = true;
        for (int i = index; i < length; i++){
            Character pop = stack.pop();
            if (pop != str.charAt(i)){
                flag = false;
                break;
            }
        }


        return flag;
    }
}在这里插入代码片