leetcode 스 택 괄호 일치

2685 단어 LeetCode
https://oj.leetcode.com/problems/valid-parentheses/
왼쪽 괄호 가 창고 에 들 어 오 면 오른쪽 괄호 가 창고 에서 일치 하 는 것 을 찾 습 니 다. 비어 있 거나 일치 하지 않 는 것 이 비어 있 습 니 다.
public class Solution {

    public boolean isValid(String s) {

        char c[]=s.toCharArray();

        Stack<Character> stack=new Stack<Character>();

        for(int i=0;i<s.length();i++)

        {

            if(c[i]=='('||c[i]=='['||c[i]=='{')stack.push(c[i]);

            else 

            {

                if(stack.isEmpty()) return false;

                char c2=stack.peek();

                if(c[i]==')'&&c2=='(') stack.pop();

                else if(c[i]==']'&&c2=='[') stack.pop();

                else if(c[i]=='}'&&c2=='{') stack.pop();

                else return false;

            }

                

            

        }

        if(stack.isEmpty())

        {

        return true;

        }

        return false;

            

        }

        

        

    

    

}

좋은 웹페이지 즐겨찾기