基于栈判断括号是否匹配

来源：互联网发布：玫琳凯淘宝店是正品吗编辑：程序博客网时间：2024/06/05 19:24

public class IsMatch {//检测括号的匹配public static boolean isPiPei(String s){//字符串数据："(   [   ]   )  ]"  //   栈中数据：‘(’, '[',  Stack<Character> sk = new Stack<Character>();          for (int i = 0; i < s.length(); i++) {              if (s.charAt(i) == '(') {                  sk.push('(');  //往栈中压入'('            }              if (s.charAt(i) == ')') {                  if (!sk.isEmpty() && sk.pop() == '(')                                    continue;                  else                      return false;              }              if (s.charAt(i) == '[') {                  sk.push('[');              }              if (s.charAt(i) == ']') {                  if (!sk.isEmpty() && sk.pop() == '[')                      continue;//                  else                      return false;              }          }          if (sk.isEmpty())              return true;          else              return false; }}

0 0