用栈判断是否是回文

用栈判断是否是回文

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

用例：

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 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;
        //直接进栈一半的数据
        for (int i = 0; i <= text.length()/2-1; i++) {
            c = text.charAt(i);
            stack.push(c);
        }
        //遍历剩下一半的数据
        for (int j = text.length()/2; j < text.length(); j++) {
            c = text.charAt(j);
            //当前text的长度是否是奇数且当前要入栈的数据是否为中间元素
            if(text.length() % 2 == 1 && j == text.length() / 2){
                continue;
            }else {//若当前字符与栈顶元素是否相等
                if (c == stack.peek()) {//相等
                    stack.pop();        //相消，直接弹栈
                } else {                //不相等，直接判断不是回文，结束循环
                    System.out.println(text + " " + "not is a HuiWen!");
                    break;
                }
            }
        }//若最后栈是个空栈，则判断是回文
        if(stack.isEmpty()){
            System.out.println(text + " "+" is a HuiWen!");
        }
    }
}

 

---

---

---

---