Question

我如何更换：

((90+1)%(100-4)) + ((90+1)%(100-4/(6-4))) - (var1%(var2%var3(var4-var5)))

与

XYZ((90+1),(100-4)) + XYZ((90+1),100-4/(6-4)) - XYZ(var1,XYZ(var2,var3(var4-var5)))

正则表达式？

谢谢， Ĵ

Answer 1

对于正则表达式来说，这看起来并不是一件好事。看起来您可能想要编写一个快速递归下降解析器。如果我理解正确，你想用函数名XYZ替换中缀运算符％

因此（表达式％表达式）变为XYZ（表达式，表达式）

这看起来像是一个很好的学习资源：http://www.cs.uky.edu/~lewis/essays/compilers/rec-des.html

Answer 2

我对正则表达式知之甚少，但试着看看这个，特别是9和10： http://www.mkyong.com/regular-expressions/10-java-regular-expression-examples-you-should-know/

当然： http://docs.oracle.com/javase/1.4.2/docs/api/java/util/regex/Pattern.html

你可以至少检查一下，直到得到深入的答案。

Answer 3

请参阅此代码：

    String input = "((90+1)%(100-4)) + ((90+1)%(100-4/(6-4))) - (var1%(var2%var3(var4-var5)))";
    input = input.replaceAll("%", ",");
    int level = 0;
    List<Integer> targetStack = new ArrayList<Integer>();
    List<Integer> splitIndices = new ArrayList<Integer>();
    // add the index of last character as default checkpoint
    splitIndices.add(input.length());
    for (int i = input.length() - 1; i >= 0; i--) {
        if (input.charAt(i) == ',') {
            targetStack.add(level - 1);
        } else if (input.charAt(i) == ')') {
            level++;
        }
        else if (input.charAt(i) == '(') {
            level--;
            if (!targetStack.isEmpty() && level == targetStack.get(targetStack.size() - 1)) {
                splitIndices.add(i);
            }
        }
    }
    Collections.reverse(splitIndices); // reversing the indices so that they are in increasing order
    StringBuilder result = new StringBuilder();
    for (int i = 1; i < splitIndices.size(); i++) {
        result.append("XYZ");
        result.append(input.substring(splitIndices.get(i - 1), splitIndices.get(i)));
    }
    System.out.println(result);

输出符合您的预期：

XYZ((90+1),(100-4)) + XYZ((90+1),(100-4/(6-4))) - XYZ(var1,XYZ(var2,var3(var4-var5)))

但请记住，它有点hacky，它可能无法完全按照您的预期工作。顺便说一句，我不得不改变输出我添加几个括号：XYZ（（90 + 1），（ 100-4 /（6-4 ）））因为否则你没有遵循自己的惯例。希望这段代码可以帮到你。对我来说，至少这是一个很好的锻炼。

Answer 4

执行以下操作是否满足您的要求：

在第一个位置或以空格开头查找(并将其替换为XYZ(
查找%并将其替换为,

如果这两条指令足够且令人满意，那么您可以将原始字符串转换为三个＆＃34;移动＆＃34;：

将^\(替换为XYZ(
将\(替换为XYZ(
将%替换为,

Java正则表达式：如何替换括号内的所有字符？

4 个答案: