运用栈和队快速判断是否是回文

最新推荐文章于 2021-12-04 13:49:54 发布

原创最新推荐文章于 2021-12-04 13:49:54 发布 · 836 阅读

4 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种利用栈和队列数据结构快速判断字符串是否为回文的方法。通过将输入字符串转换为字符数组，分别压入栈和队列，再逐个对比弹出元素，实现高效回文检测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

运用栈和队列快速判断是否是回文

import java.util.*;
public class HuiWen {
    public static void main(String[] args){
        System.out.println(isHuiWen("abcb"));
        System.out.println(isHuiWen("123456654321"));
    }
    private static boolean isHuiWen(String str){
        char[] chars = str.toCharArray(); //定义一个字符，运用toCharArray()方法，把字符串转为char字符数组
        Stack<Character> stack = new Stack<>();
        ArrayDeque<Character> queue = new ArrayDeque<>();//把ArrayDeque当作队列来使用
        //在Java中原有的队的类型为queue，但是由于queue是古老的集合，相对于ArrayDeque比较性能比较差，因此在使用栈这种数据结构的时候建议使用ArrayDeque
        for(char aChar : chars) { //定义一个遍历字符aChar,使它等于char中的各个字符，然后执行下面的语句
            stack.push(aChar);
            queue.add(aChar);
        }
        for(int i = 0;i < queue.size();i++){
            if(queue.pop() != stack.pop()) return false ;  //反之若queue.pop() == stack.pop()，return true;则可能出现字符没有遍历完程序就截止了
        }
        return true;

    }
}