java获取括号之间的字符串

Question

Possible Duplicate:
Regular Expression to find a string included between two characters, while EXCLUDING the delimiters

我正在使用一种叫做解释器的方法。外部库“beanshell”的eval（），允许使用字符串进行数学运算并返回解决方案

它工作得很好，但是如果我想提高到二次方或者得到平方根，我必须修改原始字符串，就像

String st=“x=2+4*a*（b+c）^2”

我需要获取括号之间的字符，以将“”（b+c）^2“替换为“”（b+c）*（b+c）“或“”Math.pow（（b+c），2）”

我该怎么做？ 提前谢谢

----编辑----

最后我找到了解决办法

    Interpreter interpreter = new Interpreter();
    String st = "x = 2+4*1*(2*(1+1)^2)^2 + (4+5)^2";

    int index = -2;
    char prev;
    char post;
    int openPar = -1;
    if (st.contains("^")) {

        index = st.indexOf("^");

        while (index != -1) {

            prev = st.charAt(index - 1);
            post = st.charAt(index + 1);

            if (prev == ')') {
                int match = 0;
                int i = index - 2;
                char check = '0';

                boolean contiunar = true;
                while (contiunar) {
                    check = st.charAt(i);

                    if (check == ')')
                        match++;

                    if (check == '(') {

                        if (match == 0) {

                            openPar = i;
                            contiunar = false;
                        } else
                            match = match - 1;
                    }

                    i = i - 1;

                }

                String rep = st.substring(openPar + 1, index - 1);
                String resultado = "";
                try {
                    interpreter.eval("r= Math.pow(" + rep + "," + post
                            + ")");
                    resultado = interpreter.get("r").toString();

                } catch (EvalError e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }

                st = st.replace("(" + rep + ")^" + post, resultado);

            } else {
                st = st.replace(prev + "^" + post, prev + "*" + prev);
            }

            index = st.indexOf("^");

        }

    }

使用此命令，我修改了原始字符串x=2+4*1*（2*（1+1）^2）^2+（4+5）^2（例如）

到x=2+4*1*64+81

1. 首先搜索第一个“^”
2. 获取上一个字符
3. 如果有",
4. 搜索前一个字符，同时在（（）之前找到“（”但是如果找到“）”，必须找到2“（”），一个打开内部括号，第二个打开我想要pow的括号

这是在“（2+（3+4）+5）^2”->；返回“2+（3+4）+5”而不是“3+4）+5”

现在替换以更正表达式数学。pow（“结果”，“2”）”并逐步计算 (1+1)^2 = 4 （2*4）^2=64

（4+5）^2=81

现在我终于可以用解释器计算retun了。eval（）

谢谢你的回答

Answer 1

请尝试以下代码来执行任务

String originalString ="x = 2+4*a*(b+c)^2";
String stringToInsert = "Math.pow((b+c),2)";

int startIndex = originalString.indexOf("(");
int endIndex = originalString.indexOf(")");

String firstPortion = originalString.substring(0,startIndex);
String lastPortion = originalString.substring(endIndex+1);
String finalString = firstPortion + stringToInsert + lastPortion;

System.out.println("finalString : "+finalString);

Answer 2

您将需要解析该字符串。您可以编写一个完整的解析器并逐个字符地进行分析

否则，如果您有特定的流程图（使用运算符），请使用字符串。拆分（\“*（…）功能，您可以根据您的delimeters创建令牌

希望这有帮助

Answer 3

当然，您需要解析字符串。您可以将其转换为中间状态（之后可以很快执行）。你可以看到下面的链接，也许它可以帮助你http://en.wikipedia.org/wiki/Reverse_Polish_notation