Parenthesis/Brackets Matching using Stack algorithm

by

Your code has some confusion in its handling of the ‘{‘ and ‘}’ characters. It should be entirely parallel to how you handle ‘(‘ and ‘)’.

This code, modified slightly from yours, seems to work properly:

public static boolean isParenthesisMatch(String str) {
    if (str.charAt(0) == '{')
        return false;

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

    char c;
    for(int i=0; i < str.length(); i++) {
        c = str.charAt(i);

        if(c == '(')
            stack.push(c);
        else if(c == '{')
            stack.push(c);
        else if(c == ')')
            if(stack.empty())
                return false;
            else if(stack.peek() == '(')
                stack.pop();
            else
                return false;
        else if(c == '}')
            if(stack.empty())
                return false;
            else if(stack.peek() == '{')
                stack.pop();
            else
                return false;
    }
    return stack.empty();
}

More Related Contents:

  1. How to implement stack and queue in java? [closed]
  2. Why is Java Vector (and Stack) class considered obsolete or deprecated?
  3. How to increase the Java stack size?
  4. Implementing back/forward buttons in Swing
  5. Stack overflows from deep recursion in Java?
  6. Stack with find-min/find-max more efficient than O(n)?
  7. What is the default stack size, can it grow, how does it work with garbage collection?
  8. Why should I use Deque over Stack?
  9. Java / Android – How to print out a full stack trace?
  10. Why does the count of calls of a recursive method causing a StackOverflowError vary between program runs? [duplicate]
  11. Escape analysis in Java
  12. Where can I find default -Xss (stack size) value for Oracle JVM?
  13. Java balanced expressions check {[()]}
  14. Java ArrayList how to add elements at the beginning
  15. How do I copy a stack in Java?
  16. What are the negative aspects of Java class Stack inheriting from Vector?
  17. Java sending and receiving file (byte[]) over sockets
  18. How to bring a window to the front?
  19. When using Spring Security, what is the proper way to obtain current username (i.e. SecurityContext) information in a bean?
  20. How to use BigInteger?
  21. Convert array of strings into a string in Java
  22. Loading raw 64-byte long ECDSA public key in Java
  23. Java keytool easy way to add server cert from url/port
  24. When and how are classes garbage collected in Java?
  25. assert vs. JUnit Assertions
  26. Getting XML Node text value with Java DOM
  27. Jboss Java EE container and an ExecutorService
  28. What is the difference between concatMap and flatMap in RxJava
  29. Should java try blocks be scoped as tightly as possible?
  30. How to print a JTable object in the Java application

Leave a Comment