判断字符串中括号成对出现的方法

来源:互联网 发布:mac看图片 编辑:程序博客网 时间:2024/05/22 01:57
 static booleanisMatch(String s) { 
   Stack<Character> sk =newStack<Character>(); 
   for(inti = 0; i < s.length(); i++) { 
    if(s.charAt(i) =='(') { 
     sk.push('('); 
   
    if(s.charAt(i) ==')') { 
     if(!sk.isEmpty() && sk.pop() =='('
      continue
     else 
      returnfalse
    
     if(s.charAt(i) =='[') { 
      sk.push('['); 
    
     if(s.charAt(i) ==']') { 
      if(!sk.isEmpty() && sk.pop() =='['
       continue
      else 
       returnfalse
     
    
    if(sk.isEmpty()) 
      returntrue
    else 
      returnfalse
     }
0 0
原创粉丝点击