Stack & Queues - Balanced Brackets [M]
平衡括號
Sample Input
3
{[()]}
{[(])}
{{[[(())]]}}
Sample Output
YES
NO
YES
static String isBalanced(String s) {
int length=s.length();
int check=-1;
String brac[]=new String[length];
for(int i=0;i<length;i++)
{
if(s.charAt(i)=='(' || s.charAt(i)=='{' || s.charAt(i)=='['){
check++;
brac[check]=String.valueOf(s.charAt(i));
}else if(check==-1){
check=2;
break;
}
else{
if(s.charAt(i)==')' && brac[check].equals("("))
{
check=check-1;
}else if(s.charAt(i)=='}' && brac[check].equals("{"))
{
check=check-1;
}else if(s.charAt(i)==']' && brac[check].equals("["))
{
check-=1;
}else{
break;
}
}
}
System.out.println(length);
if(check<0)
{
return "YES";
}else{
return "NO";
}
}
留言
張貼留言