用 java 判断 括号是否完全匹配

来源:互联网 发布:荥阳网络推广wang1314 编辑:程序博客网 时间:2024/06/06 01:55

用 java 判断 括号是否完全匹配:

package emp;import java.util.Stack;public class Parentheses {public static void  main(String[]args){     Stack re = new Stack();     String str = "[()]{}{[()()]()}";     int flag = 0;     for(int i=0;i<str.length();i++){     char temp = str.charAt(i);     if(temp=='['){     re.push(temp);     }else if(temp=='('){     re.push(temp);     }else if (temp=='{'){     re.push(temp);     }else{     char temp1 = (char)re.pop();     if((temp1=='(' && temp==')') || (temp1=='[' && temp==']') ||  (temp1=='{' && temp=='}')){     flag = 1;     }else{     flag = 0;      break;     }     }     }          if(flag==0 || re.size()>0){     System.out.println("no");     }else{     System.out.println("yes");     }}}


原创粉丝点击