黑马程序员技术交流社区

标题: 编程题目 [打印本页]
作者: hello world    时间: 2012-8-6 19:48
标题: 编程题目
、括号匹配问题
输入：一组小括号，如()()((()))
输出：括号是否匹配，匹配输出true，否则输出false
举例：
()
true
((())
false
)))(((
false
这个问题我想用栈的思想去实现，可是当我用代码实现时，就除了各种的问题，请问谁有好的方法实现，给出清晰的思路就可以
作者: 黑马__李龙    时间: 2012-8-6 19:56
给出思路就可以？
简单点的做法就是只用一个计数器就可以了，
遇到 “（”就自加一， 遇到“）”就自减一，
如果最后得数为0，就算匹配，返回true，
当然还有特殊处理，就是当遇到“）”时，检查计数器的值，如果这时已经为0了，那么必然不匹配，直接返回false就OK了
不知道这个思路如何
作者: 冯华亮    时间: 2012-8-6 21:17
测试一下
  1. public static void main(String[] args) {
  2.         String src = "((()))()((()))";
  3.         System.out.println(match(src));
  4.     }

  6.     private static boolean match(String src) {
  7.         int start = 0;
  8.         for(int i = 0 ;i < src.length();i++){
  9.             switch (src.charAt(i)) {
  10.             case '(':
  11.                 start++;
  12.                 break;
  13.             case ')':
  14.                 start--;
  15.                 if(start<0){
  16.                     return false;
  17.                 }
  18.             }
  19.         }
  20.         return true;
  21.     }
复制代码
作者: 叶征东    时间: 2012-8-6 21:20
我认为
先出现的必为‘（’，否则就false；
先出现‘（’后，计数器1开始计数，直到‘）’出现；
‘）’出现后，则不能出现‘（’了，否则就false，在不出现‘（’的情况下，计数器2开始计数，直到结束。
比较计数器1和计数器2 ，相同则匹配，否则不匹配。
你觉得这样可以么？
作者: 潘星    时间: 2012-8-7 11:51
看了这个题目后也跟着测试了一下
  1. class LianXi
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 String s="()()(()))(()";
  6.                 System.out.println(method(s));
  7.         }
  8.         public static  boolean method(String s)
  9.         {
  10.                  int num=0;
  11.                 char[] c=s.toCharArray();
  12.                 for (int x=0;x<c.length ;x++ )
  13.                 {
  14.                         if(c[0]==')')
  15.                                 return false;
  16.                         else
  17.                         {
  18.                                 if(c[x]=='(')
  19.                                         num++;
  20.                                 else
  21.                                         num--;
  22.                         }
  23.                 }
  24.                 if(num==0)
  25.                         return true;
  26.                 return false;
  27.         }
  28. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2