{"id":16634,"date":"2023-06-01T07:10:18","date_gmt":"2023-06-01T07:10:18","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=16634"},"modified":"2023-06-01T07:10:18","modified_gmt":"2023-06-01T07:10:18","slug":"check-the-balance-of-parenthesis-in-java","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/check-the-balance-of-parenthesis-in-java\/","title":{"rendered":"Check the Balance of Parenthesis in Java"},"content":{"rendered":"

\"\"<\/p>\n

To check balanced parentheses is a simple interview question in which we are asked to determine whether or not the given string (of brackets) is balanced. The traditional method is to use stacks, but we can also find it by using standard programming techniques. The different brackets are (), [], and. A question can be asked of any type of bracket or of all types of brackets. <\/p>\n

Algorithm to check the Balance of Parenthesis Using Stacks in Java<\/h2>\n
    \n
  1. Establish a character stack.<\/li>\n
  2. Now go through the expression string exp.<\/li>\n
  3. Push the current character to stack if it is a starting bracket (‘(‘ or ” or ‘[‘)..<\/li>\n
  4. If the current character is a closing bracket (‘)’, ”, or ‘]’), pop it from the stack; otherwise, if the popped character is the matching starting bracket, the brackets are not balanced.<\/li>\n
  5. If there is some starting bracket left in the stack after traversal, then "not balanced."<\/li>\n<\/ol>\n

    Pseudo code to check the Balance of Parenthesis Using Stacks<\/h3>\n
    function checkBalance():\n    create an empty stack \n    read the expression from the user  \n    for each character ch in the expression:\n        if ch is an opening parenthesis ('(', '{', or '['):\n            push ch to the stack\n        else if ch is a closing parenthesis (')', '}', or ']'):\n            if the stack is empty or the top of the stack does not match the corresponding opening parenthesis for ch:\n                print \"Unbalanced Parentheses!\"\n                return\n            else:\n                pop the top element from the stack\n\n    if the stack is empty:\n        print \"Balanced Parentheses.\"<\/code><\/pre>\n
    Java code to check the Balance of Parenthesis Using Stacks<\/h3>\n\t\t\t\t\t\t