0

可能重复：
正则表达式查找包含在两个字符之间的字符串，同时排除分隔符

我正在使用名为 Interpreter.eval() 的外部库“beanshell”的方法，该方法允许使用字符串进行数学运算并返回解决方案。

它工作正常，但如果我想提高到二次方或从中获得平方根，我必须修改原始字符串，就像

字符串 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("^");

        }

    }

有了这个我修改了原来的 String 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”。

现在替换为正确的表达式Math.pow("result","2")"并逐步计算 (1+1)^2 = 4 (2*4)^2 = 64

(4+5)^2 = 81

终于现在我可以用 Interpreter.eval() 计算返回值了

非常感谢您的回答！

4

3 回答 3

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);
于 2012-07-16T11:44:11.757 回答
0

您将需要解析字符串。您可以编写一个完整的解析器并逐个字符地检查它。

否则，如果您有特定的流程图（使用运算符），请使用 String.split(\"*(...) 功能，您基本上可以根据您的分隔符创建标记。

希望这可以帮助。

于 2012-07-16T09:35:27.067 回答
0

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

于 2012-07-16T09:46:53.593 回答