用栈判断是否是回文

用栈判断是否是回文

栈：仅在表尾进行插入和删除操作的线性表。先进后出。

用例：

1.“上海自来水来自海上”

2.“1234321”

3.“123321”

4.“112233”

5.“123332”

思路：直接入栈一半的元素，若字符串长度为基数，则跳过中间元素，对下一个元素进行判断，若字符串长度为偶数，则直接对下一个元素进行判断，若当前字符与栈顶元素相等，则相消，弹栈，若当前字符与栈顶元素不相等，则直接退出循环，判断不是回文。直到循环结束，若当前栈为空，说明该字符串是回文。

代码如下：

import java.util.Scanner;
//判断回文
public class IsHuiWen {
    public static void main(String[] args) {
        //1.获取用户的输入字符串
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter a text:");
        String text = scanner.nextLine();
        //2.创建一个栈 字符数据
        ArrayStack<Character> stack = new ArrayStack<>();
        //1 2 3 4 3 2 1    1 2 3 3 2 1
        //0 1 2 3 4 5 6    0 1 2 3 4 5
        //3.遍历字符串 并做出栈和入栈的操作
        char c;
        //直接进栈一半的数据