算法问题，请给个思路？？谢谢，送100分

Question

更正表达式：f*(a*(b+c)+d*((e/b)/(a+e)))

Answer 1

建议用Stack
每次碰到“（”就push，碰到“）”就pop，pop出来的“（”就是与之对应的“）”

Answer 2

嗯，对。记得大学里老师出过一道这样的题，就是用Stack解的，思路很正确。
如果只是这么简单的问题的话，我们也可以用一个计数器来模拟Stack：每次碰到“（”就++，碰到“）”就--，

Answer 3

每次碰到“（”就push，碰到“）”就pop，pop出来的“（”就是与之对应的“）”
如果就着一个表达式的话就简单了
可比用楼上的方法

Answer 4

/**  input str: string to search
     *        num: the number of bracket to match, i.e, 1,2,3...
     *  output the index of the matching right bracket in str
     *         -1 if failed
     */
   public static int getMatchingBra(String str, int num) {
      int index = 0;
      int count = num;
      while((index = str.indexOf( "(",index)+1) != 0 &&count != 0)
         count--;
      count = 1;
      for(int i = index;i < str.length();i++) {
         char ch = str.charAt(i);
         if(ch == '(')
            count++;
         else if(ch == ')') {
            count--;
            if(count == 0)
               return i;
         }
      }
      return -1;
   }

Answer 5

static void findRightBar(int index,String Str){
    Stack stack=new Stack();
    System.out.println("开始:"+index);
    for(int i=index;i<Str.length();i++){
      char c=Str.charAt(i);
      if(c=='('){
        stack.push("wux");
      }
      if(c==')'){
        stack.pop();
      }
      if(stack.empty()){
        System.out.println("结束:"+i);
        break;
      }
    }  }