使用栈判断字符串是否回文

最新推荐文章于 2023-03-12 16:04:10 发布

VipPeterGee

最新推荐文章于 2023-03-12 16:04:10 发布

阅读量582

点赞数 1

分类专栏： LeetCode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123187880

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目

使用栈判断字符串是否回文

解法

  /**
     * 判断输入的字符串是否为回文字符串
     *
     * @param s
     * @return
     */
    public static boolean isPalindromic(String s) {
        if (s == null || s.length() == 0) return false;
        Stack<Character> mStack = new Stack();

        // 找出中心点索引
        int mid = s.length() / 2 - 1;
        int next;

        // 找出中间点后一个元素
        if (s.length() % 2 == 0) {
            next = mid + 1;
        } else {
            next = mid + 2;
        }

        // 前半段入栈
        for (int i = 0; i <= mid; i++) {
            mStack.push(s.charAt(i));
        }

        // 出栈比对值
        for (int j = next; j < s.length(); j++) {
            if (mStack.pop() != s.charAt(j)) {
                break;
            }
        }
        return mStack.isEmpty();
    }

main方法

  public static void main(String[] args) {
        String s1 = "aabaa";
        String s2 = "aabba";
        System.out.println(isPalindromic(s1));
        System.out.println(isPalindromic(s2));
    }