括号匹配

/**
 * 括号匹配
 * 
 * @author fangtengfei
 * @date 2010-5-15
 */
public class ParenthesesMatching {

 public static void main(String[] args) {
  // String c="（（（（（）（）））（）（）（））";
  String c = "((((()))))()";
  // String c="（（（（）（）））（）（）（））";
  // String c="()()(())";
  boolean hasMatch = ParenthesesHasMatching(c.toCharArray());
  System.out.println(hasMatch);
 }

 private static boolean ParenthesesHasMatching(char[] charArray) {
  // 括号匹配值，等于0则代表匹配，小于0直接退出，遇到(加1 遇到)-1
  int matchValue = 0;
  for (char c : charArray) {
   if (c == '(') {
    matchValue += 1;
   }
   if (c == ')') {
    matchValue -= 1;
   }
   if (matchValue < 0) {
    return false;
   }
  }
  return matchValue == 0;
 }

}

 

评论

2 楼 qq123zhz 2010-05-25  

weijizg 写道

我觉得这个做法是有问题的。如果输入的第一个就是‘）（）（’，这个程序也会输出正确

‘）（）（’这个我验证了一下，返回false。。

1 楼 weijizg 2010-05-24  

我觉得这个做法是有问题的。如果输入的第一个就是‘）（）（’，这个程序也会输出正确