Advertisement
Guest User

Untitled

a guest
Mar 31st, 2015
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.67 KB | None | 0 0
  1. public class ExpressionOfBrackets {
  2.    
  3.     public String expression;
  4.    
  5.     public ExpressionOfBrackets(){
  6.        
  7.     }
  8.    
  9.    
  10.     public static boolean expressionOfBrackets(String expression){
  11.        Stack<Character> stack = new Stack<Character>();
  12.  
  13.         for(char chr : expression.toCharArray())
  14.         {
  15.             switch(chr) {
  16.                 case '(':
  17.                     stack.push(chr);
  18.                     break;
  19.                 case ')':
  20.                     if(stack.isEmpty() || stack.pop() != '(')
  21.                         return false;
  22.                     break;
  23.             }
  24.         }
  25.         return stack.isEmpty();
  26.     }
  27.    
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement