20. Valid Parentheses

最新推荐文章于 2022-02-10 13:47:19 发布

SHURamos

最新推荐文章于 2022-02-10 13:47:19 发布

阅读量236

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/SHURamos/article/details/53786990

版权

Leetcode 专栏收录该内容

220 篇文章 0 订阅

订阅专栏

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

Subscribe to see which companies asked this question

Use if-else:

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> st=new Stack<Character>();
        int len=s.length();
        for(int i=0;i<len;++i){
            char temp=s.charAt(i);
            if(temp=='('||temp=='['||temp=='{'){
                st.push(temp);
            }
            else{
                if(st.empty())
                    return false;
                char ch=st.pop();
                if(temp==')'&&ch!='(')
                    return false;
                else if(temp==']'&&ch!='[')
                    return false;
                else if(temp=='}'&&ch!='{')
                    return false;     
            }
 
            }
        return st.empty();

    }
}

use switch:

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> st=new Stack();
        for(int i=0;i<s.length();++i){
            switch(s.charAt(i)){
                case('('):
                case('{'):
                case('['):{
                    st.push(s.charAt(i));
                    break;
                }
                case(')'):{
                    if(st.empty()||st.pop()!='(')
                        return false;
                    break;    
                }
                case(']'):{
                    if(st.empty()||st.pop()!='[')
                        return false;
                    break;    
                }
                case('}'):{
                    if(st.empty()||st.pop()!='{')
                        return false;
                    break;    
                }
                default:break;
                }
            }
        return st.empty();    
        
    }
}