import java.util.*;
import java.util.Stack;
public class Main18 {
/**
*
*/
public static void main(String[] args) {
System.out.println(isStack("{}{}{{{}sss}}"));
System.out.println(isStack("{"));
System.out.println(isStack(""));
System.out.println(isStack("`fdsfs`{}"));
System.out.println(isStack("{}}{"));
}
private static boolean isStack(String string) {
//使用棧的先進後出和機構特徵來判斷是否匹配
Stack<Character> stack=new Stack<Character>();
for(int i=0;i<string.length();i++){
if(string.charAt(i)=='{'){
stack.push(string.charAt(i));//將‘{’插入棧頂
}else if(string.charAt(i)=='}'){
if(stack.isEmpty()){
return false;
}else{
stack.pop();//將‘{’移除
}
}
}
if(stack.isEmpty()){
return true;
}else{
return false;
}
}
}