根据题设 引入两个索引，代表子部分匹配
    跟判断两个二叉树是否是镜像
    还有一个问题是啥来着。有想通指出。

    image.png
    我的代码：暴力递归方法，
    还可以改成动态规划方法；

    1.    public static void main(String[] args) {
    2.         String a = "aabbc";
    3.         String p = "aabb.d*e*";
    4.         String aa = "ab";
    5.         String pp = ".*";
    7.         String aaa = "aaba";
    8.         String ppp = "ab*a*c*a";
    9.         System.out.println(isMatch(aaa, ppp));
    10.     }
    11.     public static boolean isMatch(String s, String p) {
    13.         int[] freq = new int [s.length()];
    14.         char pre = '0';
    15.         for(int i = s.length()-1; i>=0; i--){
    16.             freq[i] = 1;
    17.            if(s.charAt(i)== pre){
    18.                freq[i] ++;
    19.            }
    20.            pre = s.charAt(i);
    21.         }
    22.         return process(s.toCharArray(), 0, p.toCharArray(), 0 , freq);
    23.     }
    24.     public static boolean process(char[] s, int index1, char[] p, int index2, int[] freq){
    25.         /**当pattern没有了，s还有没匹配的时候，*/
    26.         if(index2 < p.length && p[index2] == '*') return false;
    28.         if(index1 == s.length && index2== p.length) return true;
    29.         if(index2 == p.length && index1 < s.length){
    30.             return false;
    31.         }
    32.         if(index1 == s.length && index2 < p.length){
    33.             while(index2 +1 < p.length &&p[index2 +1] == '*'){
    34.                 index2+=2;
    35.             }
    36.             if(index2==p.length) return true;
    37.             else return false;
    38.         }
    39.         boolean res = false;
    40.         if( index2 + 1 < p.length && p[index2+1]!= '*'){
    41.             if(p[index2] !='.' && s[index1] != p[index2]){
    42.                 return false;
    43.             }
    44.             res  = process(s, index1+1, p,index2+1, freq);
    45.         }
    46.         else if( index2 +1 < p.length &&  p[index2 +1] == '*'){
    47.             /** 星号可以不匹配任何字符，也可以任意数量，只要字符相同*/
    48.             if(p[index2]!='.' && p[index2] !=s[index1]){
    49.                 res = process(s, index1, p, index2+2, freq);
    50.                 return res;
    51.             }
    52.             else if(p[index2]!='.' && p[index2] ==s[index1]) {
    53.                 /** 潜台词： index1 和 index2 不命中**/
    54.                 for(int f = 0; f<=freq[index1];f++ ){
    55.                     res = res || process(s, index1 +f, p, index2+2, freq);
    56.                 }
    57.                 return res;
    58.             }
    59.             else if(p[index2]=='.'){
    60.                 for(int l = index1; l<= s.length; l ++){
    61.                     res = res|| process(s, l, p ,index2 +2, freq);
    62.                 }
    63.                 return res;
    64.             }
    65.         }
    66.         else if(p[index2] == s[index1] || p[index2] == '.'){
    67.             res = process(s, index1+1, p, index2 +1, freq);
    68.         }
    69.         return res;
    71.     }