Question: Given a string which contains alpha numeric characters with opening and closing parentheses, check whether parenthesis are balanced correctly.
Solution:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| public boolean isBalanceParenthesis(String str){ int count = 0 ; for ( int i= 0 ; i < str.length(); i++) { if (str.charAt(i) == '(' ) { count++; } else if (str.charAt(i) == ')' ) { count--; } if (count< 0 ){ return false ; } } return count == 0 ; } |
No comments:
Post a Comment