这个程序要用stack的方法去做，举个例子
        A+ B，输出就是A B +,
       (a+ b)， 输出 A B +,
        a/b*c, 输出 a b / c *
        a-b*c，输出 a b c * -
       (a+(b+(c+(d+e))))， 输出a b c d e + + + +
懂的朋友写一个简单的例子给我看看，谢谢了

很久没用正则了，就写这一点，你运行下就知道它的强大了。

半成品。留给你完成好了。第一个正则可以改成颠倒的同时去掉“（）”就不用第二句正则了，不管什么语言者支持正则表达式，必须学。

import java.util.regex.*;

public class aa { 
    private static String s="e+(b+cd)";
    public static void main(String args[]){
        s=("([\\+\\-\\*\\/])([\\(][^\\(]{1,}[\\)])").matcher(s).replaceAll("$2$1");
        s=("[\\(\\)]").matcher(s).replaceAll("");    
        s=("([\\+\\-\\*\\/])([a-zA-Z]{1,})").matcher(s).replaceAll("$2$1");    
System.out.println(s);
    }   
}

[ 本帖最后由 虾B写 于 2010-11-20 19:07 编辑 ]