如何替换:
((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)))
使用regex?
谢谢,J
对于正则表达式来说,这看起来并不是一项很好的工作。看起来您可能想要编写一个快速递归下降语法分析器。如果我理解正确的话,你想用函数名XYZ代替中缀运算符%吗?
因此(表达式%表达式)变成XYZ(表达式,表达式)
这看起来是一个很好的研究资源:http://www.cs.uky.edu/~lewis/assents/compilers/rec-des.html
我对regex了解不多,但试着看看这个,尤其是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
你至少可以检查一下,直到得到一个深入的答案。
请参阅以下代码:
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)))
但是,请记住,它有点古怪,可能不会像你预期的那样工作。顺便说一句,我不得不稍微改变一下输出,我添加了几个括号:XYZ((90+1),(100-4/(6-4)),因为否则你就没有遵循自己的惯例。希望这段代码能对您有所帮助。至少对我来说,这是一次很好的锻炼。
执行以下操作是否满足您的要求:
- 在第一个位置或前面有空格的位置查找
(
,并将其替换为XYZ(
- 查找
%
并将其替换为,
如果这两条指令足够且令人满意,那么您可以通过三个"移动"来转换原始字符串:
- 用
XYZ(
替换^(
- 用
XYZ(
替换(
- 将
%
替换为,