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;

}



       }

}