Stack & Queues - Balanced Brackets [M]

 平衡括號

Sample Input

3

{[()]}

{[(])}

{{[[(())]]}}


Sample Output

YES

NO

YES

  static String isBalanced(String s) {

      int length=s.length();
        int check=-1;
        String brac[]=new String[length];
        for(int i=0;i<length;i++)
        {
            if(s.charAt(i)=='(' || s.charAt(i)=='{' || s.charAt(i)=='['){      
             check++;
            brac[check]=String.valueOf(s.charAt(i));    
            }else if(check==-1){
                check=2;
                break;
                
            }
            else{
                if(s.charAt(i)==')' && brac[check].equals("("))
                {
                 check=check-1;   
                }else if(s.charAt(i)=='}' && brac[check].equals("{"))
                {
                 check=check-1;   
                }else if(s.charAt(i)==']' && brac[check].equals("["))
                {
                    check-=1;
                }else{
                    break;
                }
            }
        }
        System.out.println(length);
        if(check<0)
        {
            return "YES";
        }else{
            return "NO";
        }

    }

留言

這個網誌中的熱門文章

考績被打差了 輕率離職會更傷

Arrays - DS (Reverse array) [Easy]

WireMock