Java Data Type How to - Check if a String is balanced

Question

We would like to know how to check if a String is balanced.

Answer

import java.util.Stack;
//from w w  w.  j a va  2s .c  o  m
public class Main {
  public static boolean isBalanced(String in) {
    Stack<Character> st = new Stack<Character>();

    for (char chr : in.toCharArray()) {
      switch (chr) {
      case '{':
      case '(':
      case '[':
        st.push(chr);
        break;
      case ']':
        if (st.isEmpty() || st.pop() != '[')
          return false;
        break;
      case ')':
        if (st.isEmpty() || st.pop() != '(')
          return false;
        break;
      case '}':
        if (st.isEmpty() || st.pop() != '{')
          return false;
        break;
      }
    }
    return st.isEmpty();
  }

  public static void main(String args[]) {
    System.out.println(isBalanced("level"));
    System.out.println(isBalanced("(level)"));
  }
}