算法-leetcode-每日一题-对称字符串

最新推荐文章于 2022-12-01 18:23:51 发布

茹果_遇见T

最新推荐文章于 2022-12-01 18:23:51 发布

阅读量732

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wujingchangye/article/details/88542162

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

Example 1:
Input: “()”
Output: true
Example 2:
Input: “()[]{}”
Output: true
Example 3:
Input: “(]”
Output: false
Example 4:
Input: “([)]”
Output: false
Example 5:
Input: “{[]}”
Output: true

分析：这种对称性问题，一定要想到用栈来解决

public boolean isValid(String s) {
    Stack<Character> stack = new Stack<Character>();
    for (char c : s.toCharArray()) {
        if (c == '(')//只要是左边，就push一个右边进去
            stack.push(')');
        else if (c == '{')
            stack.push('}');
        else if (c == '[')
            stack.push(']');
        else if (stack.isEmpty() || stack.pop() != c)//一旦出栈则表示当前值是匹配的右边
            return false;
    }
    return stack.isEmpty();
}