Android Open Source - androidcodes Bracket Checker

From Project

Back to project page androidcodes.

License

The source code is released under:

GNU General Public License

If you think the Android project androidcodes listed in this page is inappropriate, such as containing malicious code/tools or violating the copyright, please email info at java2s dot com, thanks.

Java Source Code

package com.stacks;
/*from w ww.  j a  v a 2 s  .c  o m*/
public class BracketChecker {

    public boolean checkBrackets(char[] arr) {
        StackImpl<Character> stack = new StackImpl<Character>();
        for (int i = 0; i < arr.length; i++) {
            switch (arr[i]) {
                case '{':
                case '[':
                case '(':
                    stack.push(arr[i]);
                    break;
                case '}':
                case ']':
                case ')':

                    if (stack.isEmpty() == false) {
                        char chx = stack.pop();
                        if ((chx == '{' && arr[i] != '}') || (chx == '[' && arr[i] != ']')
                                || (chx == '(' && arr[i] != ')')) {
                            // error
                            System.out.println("Error at " + i);
                            return false;
                        }

                    } else {
                        // stack is empty
                        System.out.println("Error at " + i);
                        return false;
                    }
                    break;

                default:
                    break;

            }
        }
        if (stack.isEmpty()) {
            System.out.println("the input is correct");
            return true;
        } else {
            System.out.println("error occured.. Missing the right delimiter" + stack.peek());
            return false;
        }

    }

    public static void main(String[] args) {
        BracketChecker b = new BracketChecker();
        b.checkBrackets("a{b(c[d]e)f}".toCharArray());
    }
}

Java Source Code List