判断回文串[Java]

最新推荐文章于 2023-03-20 23:10:09 发布

赫敏格兰杰

最新推荐文章于 2023-03-20 23:10:09 发布

阅读量695

点赞数 1

分类专栏：算法文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/weixin_54986763/article/details/122458213

版权

本文介绍了三种Java方法判断回文串：顺序栈法（包括两种思路）和双指针法。顺序栈法中，第一种方法将字符串前半部分进栈，后半部分与栈顶元素比较；第二种方法栈不为空或栈顶与当前字符不同则入栈，栈顶与当前字符相同则弹栈。双指针法则通过两个指针i和j分别从头和尾开始比较字符，不同则返回false，相同则移动指针，直至i>=j。

摘要由CSDN通过智能技术生成

判断回文串

利用顺序栈方法1

思路：先将字符串的前一半进栈，然后再顺序遍历后一半，如果不同则直接退出，相同则弹栈继续比较下一个，若遍历结束后栈为空则说明每一位都匹配上了，说明是回文。

private static void method1(){
   
        String s = "123456";
        ArrayStack<Character> stack = new ArrayStack<>();
        for (int i = 0; i<s.length()/2;i++){
    //先将字符串的前一半进栈
            stack.push(s.charAt(i));
        }
        for (int i = s.length()/2+1;i<s.length();i++){
    //顺序遍历后一半
            if (s.charAt(i) != stack.peek()){
   
                break;
            }else {
   
                stack.pop();
            }
        }
        if (stack.isEmpty()){
   
            System.out.println("true");
        }else {
   
            System.out.println("false");
        }
    }