BracketMatcher.java

importjava.util.*; 
importjava.io.*;

classMain {

publicstaticStringBracketMatcher(Stringstr) {

if(!str.contains("(") && !str.contains(")"))
return"1";

Stack<String> stack = newStack<String>();
String[] strArray = str.split("");

for(inti=0; i < strArray.length; i++){

Stringx = strArray[i];

if(x.equals("("))
stack.push(x);

if(x.equals(")")){
if(stack.isEmpty())
return"0";

Stringy = stack.peek();
if(x.equals(")") && y.equals("(")){
stack.pop();
 }else{
return"0";
 }
 }
 }

if(stack.isEmpty())
return"1";
else
return"0";
 }

publicstaticvoidmain (String[] args) { 
// keep this function call here 
Scanners = newScanner(System.in);
System.out.print(BracketMatcher(s.nextLine())); 
 }

}