分析：整理K神题解，加了注释

    • 状态数组：设二维数组dp[m+1][n+1]，m和n是s、p的长度
      • 特殊说明：dp[i][j]表示s下标为s[i-1]的字符，p下标为p[j-1]字符
    • 初始化： dp[i][j] 表示 s的前i个字符和p的前j个字符是否匹配
      • dp[0][0]=true，表示s和p的前0个字符均为空串肯定匹配
      • 若s是空串且p 的偶数次下标为$*$,那也是匹配的
    • 状态转移：
      • p.charAt(j - 1) == ‘*’,有三种情况匹配
        • dp[i][j - 2]，既是p[j-2]出现0次
        • (dp[i - 1][j] && s.charAt(i - 1) == p.charAt(j - 2)，p[j-2]出现1次 且 当前i-1和j-2指向的字符相同
        • dp[i - 1][j] && p.charAt(j - 2) == ‘.’，最特殊情况:p[j-2]=. p[j-1]=*时，根据条件知是万能匹配
      • p.charAt(j - 1) != ‘*’,有两种情况匹配
        • dp[i - 1][j - 1] && s.charAt(i - 1) == p.charAt(j - 1)，前面元素之前都匹配 且 当前元素也相容
        • dp[i - 1][j - 1] && p.charAt(j - 1) == ‘.’，前面元素之前都匹配 且 p的当期元素是.

    • 返回值：dp[m][n]

      1. public class Solution {
      3.   // 最直观版
      4.   public boolean isMatch(String s, String p) {
      5.       int m = s.length();
      6.       int n = p.length();
      7.       // dp[i][j]表示s前i-1个字符,p前j-1个字符是否匹配
      8.       boolean[][] dp = new boolean[m + 1][n + 1];
      9.       // dp[0][0] :s前0个字符和p的前0个字符默认是空串=匹配
      10.       // 注意：由于多了[0][0],所以dp[i][j],定位到的是s[i-1]和p[j-1]的字符
      11.       dp[0][0] = true;
      12.       // 初始化首行:当s为空串,p的偶数位为*才能匹配
      13.       for (int j = 2; j < n + 1; j += 2) {
      14.           dp[0][j] = dp[0][j - 2] && p.charAt(j - 1) == '*';
      15.       }
      16.       // 状态转移
      17.       for (int i = 1; i < m + 1; i++) {
      18.           for (int j = 1; j < n + 1; j++) {
      19.               // 当p[j-1]=*时,有三种情况
      20.               if (p.charAt(j - 1) == '*') {
      21.                   if (dp[i][j - 2]) {// p[j-2]出现0次,i和j指向字符的长度均相同
      22.                       dp[i][j] = true;
      23.                   } else if (dp[i - 1][j] && s.charAt(i - 1) == p.charAt(j - 2)) {// p[j-2]出现1次 且 当前i-1和j-2指向的字符相同
      24.                       dp[i][j] = true;
      25.                   } else if (dp[i - 1][j] && p.charAt(j - 2) == '.') {// 最特殊情况:p[j-2]=. p[j-1]=*时 是万能匹配
      26.                       dp[i][j] = true;
      27.                   }
      28.               } else {// 当p[j-1]!=*时,有两种情况
      29.                   if (dp[i - 1][j - 1] && s.charAt(i - 1) == p.charAt(j - 1)) {// 前面元素之前都匹配 且 当前元素也相容
      30.                       dp[i][j] = true;
      31.                   } else if (dp[i - 1][j - 1] && p.charAt(j - 1) == '.') { //  前面元素之前都匹配 且 p的当期元素是.
      32.                       dp[i][j] = true;
      33.                   }
      34.               }
      35.           }
      36.       }
      37.       return dp[m][n];
      38.   }
      40.   // 用三目运算符优化使代码更美观,更快
      41.   public boolean isMatch1(String s, String p) {
      42.       int m = s.length();
      43.       int n = p.length();
      44.       // dp[i][j]表示s前i-1个字符,p前j-1个字符是否匹配
      45.       boolean[][] dp = new boolean[m + 1][n + 1];
      46.       // dp[0][0] :s前0个字符和p的前0个字符默认是空串=匹配
      47.       // 注意：由于多了[0][0],所以dp[i][j],定位到的是s[i-1]和p[j-1]的字符
      48.       dp[0][0] = true;
      49.       // 初始化首行:当s为空串,p的偶数位为*才能匹配
      50.       for (int j = 2; j < n + 1; j += 2) {
      51.           dp[0][j] = dp[0][j - 2] && p.charAt(j - 1) == '*';
      52.       }
      53.       // 状态转移
      54.       for (int i = 1; i < m + 1; i++) {
      55.           for (int j = 1; j < n + 1; j++) {
      56.               dp[i][j] = p.charAt(j - 1) == '*' ?
      57.                   dp[i][j - 2] || dp[i - 1][j] && (s.charAt(i - 1) == p.charAt(j - 2) || p.charAt(j - 2) == '.') :
      58.               dp[i - 1][j - 1] && (p.charAt(j - 1) == '.' || s.charAt(i - 1) == p.charAt(j - 1));
      59.           }
      60.       }
      61.       return dp[m][n];
      62.   }
      63. }