62,615
社区成员
发帖
与我相关
我的任务
分享
import java.util.Scanner;
import java.util.Stack;
public class KHPP {
public static void main(String[] args)
{
int linesnum;
String lines;
Scanner scanner=new Scanner(System.in);
linesnum=scanner.nextInt();
for(int i=0;i<linesnum;i++)
{
lines=scanner.next();
if(judge(lines))
System.out.println("true");
else
System.out.println("false");
}
}
private static boolean judge(String lines) {
// TODO Auto-generated method stub
Stack<Character> istack=new Stack<>();
for(int i=0;i<lines.length();i++)
{
if(lines.charAt(i)=='(')
istack.push('(');
if(lines.charAt(i)=='[')
istack.push('[');
if(lines.charAt(i)==')'&&istack.pop()!='(')
return false;
if(lines.charAt(i)==']'&&istack.pop()!='[')
return false;
}
if(istack.isEmpty())
return true;
else
return false;
}
}