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

例一：

 /*
   计算表达式的值（假设只有加法、减法、乘法）
   23+15-16*(25+(6-3)+9*2)
 */

 import java.util.regex.*;

 public class T1
 {
     // 计算没有括号的表达式
     static String calcuNoParen(String s)
     {
         if(s.length()<1) return s;

         // 先把所有乘法消除
         Pattern pat = Pattern.compile("([0-9]+)\\*([0-9]+)");
         while(true){
             Matcher mc = pat.matcher(s);
             if(mc.find()==false) break; // 已经没有乘法了

             int res = Integer.parseInt(mc.group(1)) * Integer.parseInt(mc.group(2));
             s = s.replace(mc.group(),res + "");  // 注意这里不能用replaceAll
         }

         //再从左到右消除所有加法或减法
         pat = Pattern.compile("([0-9]+)([\\+\\-])([0-9]+)");
         while(true){
             Matcher mc = pat.matcher(s);
             if(mc.find()==false) break; // 已经没有运算符了
             int res = 0;
             if(mc.group(2).equals("+"))
                 res = Integer.parseInt(mc.group(1)) + Integer.parseInt(mc.group(3));
             else
                 res = Integer.parseInt(mc.group(1)) - Integer.parseInt(mc.group(3));
             s = s.replace(mc.group(),res + "");  // 注意这里不能用replaceAll
         }

         return s;
     }

     // 计算可能含有括号的表达式
     static String calcu(String s)
     {
         s = s.replaceAll(" +",""); // 消除空格
         Pattern pat = Pattern.compile("\\(([^\\(\\)]*)\\)");

         while(true){
             Matcher mc = pat.matcher(s);
             if(mc.find()==false) break;
             // 把括号内先计算，然后消除括号
             s = s.replace(mc.group(), calcuNoParen(mc.group(1)));
         }

         return calcuNoParen(s);

     }

     public static void main(String[] args)
     {
         /*
         String s = "23+15-16*(25+(6-3*2*1)+9*2)";

         //任务：找到最内层括号中的内容，计算后替换掉

         */

         System.out.println(calcu("5 + 3 * 2 * (2+2-3) - 1"));

     }
 }

例二:

 /*第02讲-正则表达式进阶_展开串

 实际开发中，常常会出现用到一批文件，而这些文件的文件名有某种规律，我们在表述的时候，往往习惯简写，但这样程序又不好识别。
 比如：
 c:/abc/xyz/k[11..19].dat
 实际表示的就是：
 c:/abc/xyz/k11.dat
 c:/abc/xyz/k12.dat
 c:/abc/xyz/k13.dat
 c:/abc/xyz/k14.dat
 c:/abc/xyz/k15.dat
 c:/abc/xyz/k16.dat
 c:/abc/xyz/k17.dat
 c:/abc/xyz/k18.dat
 c:/abc/xyz/k19.dat
 本题目要求是：给定一个含有简写的串，要求展开为所有文件名。
 简写的格式为：[整数..整数]*/
 import java.util.regex.*;
 public class C5 {
     public static void main(String[] args) {
         String s = "c:/abc/xyz/k[11..19].dat";
         int begin = 0, end = 0;

         Pattern pat = Pattern.compile("\\[([0-9]+)..([0-9]+)\\]");
         Matcher mc = pat.matcher(s);
         if(mc.find()){
             begin = Integer.parseInt(mc.group(1));//第一个文件号
             end = Integer.parseInt(mc.group(2));//最后一个文件号
             for(int i = begin; i <= end; ++i){
                 System.out.println(s.replaceAll("\\[([0-9]+)..([0-9]+)\\]", i+""));
             }
         }
     }
 }