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;
}
}
}
原文：http://pizibo5201314.blog.51cto.com/7496270/1357707