算法基础——2.5正则表达式进阶

例一：

[java] view plain copy

1. /*
2. 计算表达式的值（假设只有加法、减法、乘法）
3. 23+15-16*(25+(6-3)+9*2)
4. */
6. importjava.util.regex.*;
7. publicclassT1
8. {
9. //计算没有括号的表达式
10. staticStringcalcunoparen(Strings)
11. {
12. if(s.length()<1)returns;
14. //先把所有乘法消除
15. Patternpat=Pattern.compile("([0-9]+)\\*([0-9]+)");
16. while(true){
17. Matchermc=pat.matcher(s);
18. if(mc.find()==false)break;//已经没有乘法了
19. intres=Integer.parseInt(mc.group(1))*Integer.parseInt(mc.group(2));
20. s=s.replace(mc.group(),res+"");//注意这里不能用replaceAll
21. }
22. //再从左到右消除所有加法或减法
23. pat=Pattern.compile("([0-9]+)([\\+\\-])([0-9]+)");
24. //已经没有运算符了
25. intres=0;
26. if(mc.group(2).equals("+"))
27. res=Integer.parseInt(mc.group(1))+Integer.parseInt(mc.group(3));
28. else
29. 1))-Integer.parseInt(mc.group( s=s.replace(mc.group(),0); background-color:inherit">//注意这里不能用replaceAll
30. }
31. returns;
32. //计算可能含有括号的表达式
33. staticStringcalcu(Strings)
34. s=s.replaceAll("+","");//消除空格
35. Patternpat=Pattern.compile("\\(([^\\(\\)]*)\\)");
36. break;
37. //把括号内先计算，然后消除括号
38. noparen(mc.group(1)));
39. returncalcunoparen(s);
40. staticvoidmain(String[]args)
41. /*
42. Strings="23+15-16*(25+(6-3*2*1)+9*2)";
44. //任务：找到最内层括号中的内容，计算后替换掉
45. */
46. System.out.println(calcu("5+3*2*(2+2-3)-1"));
47. }

例二: