Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.27 KB | None | 0 0
  1.     public static boolean checkParentesis(String st){
  2.         Stack<Character> expr=new Stack<Character>();
  3.         char[] str=st.toCharArray();
  4.         for(char ch:str){
  5.             switch (ch) {
  6.                 case '(':
  7.                     expr.push('(');
  8.                     break;
  9.                 case '<':
  10.                     expr.push('<');
  11.                    
  12.                     break;
  13.                 case '[':
  14.                     expr.push('[');
  15.                     break;
  16.                 case ')':
  17.                     if(!expr.isEmpty()&&expr.peek()=='(')
  18.                         expr.pop();
  19.                     else
  20.                         return false;
  21.                     break;
  22.                 case ']':
  23.                     if(!expr.isEmpty()&&expr.peek()=='[')
  24.                         expr.pop();
  25.                     else
  26.                         return false;
  27.                     break;
  28.                 case '>':
  29.                     if(!expr.isEmpty()&&expr.peek()=='<')
  30.                         expr.pop();
  31.                     else
  32.                         return false;
  33.                     break;
  34.                 default:
  35.                     break;
  36.             }      
  37.     }
  38.       if(expr.isEmpty())
  39.             return true;
  40.     return false;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement