Advertisement
fueanta

Valid Parentheses in Java

Jul 23rd, 2017
215
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.67 KB | None | 0 0
  1. static boolean isValid(String expression) {
  2.         Stack<Character> myStack = new Stack<>();
  3.         HashMap<Character, Character> myMap = new HashMap<>();
  4.  
  5.         myMap.put('(', ')');
  6.         myMap.put('{', '}');
  7.         myMap.put('[', ']');
  8.  
  9.         for (char c : expression.toCharArray())
  10.         {
  11.             if (myMap.containsKey(c))
  12.             {
  13.                 myStack.push(myMap.get(c));
  14.             }
  15.             else if (myMap.containsValue(c))
  16.             {
  17.                 if (myStack.empty() || myStack.pop() != c)
  18.                 {
  19.                     return false;
  20.                 }
  21.             }
  22.         }
  23.         return (myStack.empty());
  24.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement