补充题目10枚举行为优化的解并注释说明

Author: 左程云

src/topinterviewquestions/Problem_0010_RegularExpressionMatching.java

@@ -141,7 +141,8 @@ public static boolean process2(char[] str, char[] pattern, int si, int pi, int[]
 	}
 
 	// 以下的代码是课后的优化
-	// 有代码逻辑精简的优化，还包含一个重要的斜率优化，请先理解课上的内容
+	// 有代码逻辑精简的优化，还包含一个重要的枚举行为优化
+	// 请先理解课上的内容
 	public static boolean isMatch3(String s, String p) {
 		if (s == null || p == null) {
 			return false;
@@ -151,33 +152,34 @@ public static boolean isMatch3(String s, String p) {
 		return isValid(str, pattern) && process3(str, pattern, 0, 0);
 	}
 
-	// 举例说明斜率优化:
+	// 举例说明枚举行为优化
 	// 求状态(si = 3, pi = 7)时，假设状况如下
-	//  str :     a  a  a  b ...
-	//   si :     3  4  5  6 ...
-	//  pat :     a  *  ? ...
-	//   pi :     7  8  9 ...
-	//  状态(si = 3, pi = 7)的底层会依赖：
-	//            状态(si = 3, pi = 9)
-	//            状态(si = 4, pi = 9)
-    //            状态(si = 5, pi = 9)
-    //            状态(si = 6, pi = 9)
+	// str : a a a b ...
+	// si  : 3 4 5 6 ...
+	// pat : a * ? ...
+	// pi  : 7 8 9 ...
+	// 状态(si = 3, pi = 7)会依赖：
+	//   状态(si = 3, pi = 9)
+	//   状态(si = 4, pi = 9)
+	//   状态(si = 5, pi = 9)
+	//   状态(si = 6, pi = 9)
 	//
 	// 求状态(si = 2, pi = 7)时，假设状况如下
-	//  str :     a  a  a  a  b ...
-	//   si :     2  3  4  5  6 ...
-	//  pat :     a  *  ? ...
-	//   pi :     7  8  9 ...
-	//  状态(si = 2, pi = 7)的底层会依赖：
-	//            状态(si = 2, pi = 9)
-	//            状态(si = 3, pi = 9)
-	//            状态(si = 4, pi = 9)
-    //            状态(si = 5, pi = 9)
-    //            状态(si = 6, pi = 9)
-	// 
-	// 注意看状态(si = 2, pi = 7)底层依赖的后4个，其实就是状态(si = 3, pi = 7)
-	// 所以，状态(si = 2, pi = 7)的底层依赖可以化简为：
-	// 状态(si = 2, pi = 9)、状态(si = 3, pi = 7)
+	// str : a a a a b ...
+	// si  : 2 3 4 5 6 ...
+	// pat : a * ? ...
+	// pi  : 7 8 9 ...
+	// 状态(si = 2, pi = 7)会依赖：
+	//   状态(si = 2, pi = 9)
+	//   状态(si = 3, pi = 9)
+	//   状态(si = 4, pi = 9)
+	//   状态(si = 5, pi = 9)
+	//   状态(si = 6, pi = 9)
+	//
+	// 注意看状态(si = 2, pi = 7)依赖的后4个，其实就是状态(si = 3, pi = 7)
+	// 所以状态(si = 2, pi = 7)的依赖可以化简为：
+	//   状态(si = 2, pi = 9)
+	//   状态(si = 3, pi = 7)
 	// 这样枚举行为就被化简成了有限两个状态，详细情况看代码
 	public static boolean process3(char[] str, char[] pattern, int si, int pi) {
 		if (si == str.length && pi == pattern.length) {
@@ -192,14 +194,14 @@ public static boolean process3(char[] str, char[] pattern, int si, int pi) {
 		if (pi + 1 >= pattern.length || pattern[pi + 1] != '*') {
 			return ((str[si] == pattern[pi]) || (pattern[pi] == '.')) && process3(str, pattern, si + 1, pi + 1);
 		}
-		// 此处为斜率优化，含义看函数注释
+		// 此处为枚举行为优化，含义看函数注释
 		if ((str[si] == pattern[pi] || pattern[pi] == '.') && process3(str, pattern, si + 1, pi)) {
 			return true;
 		}
 		return process3(str, pattern, si, pi + 2);
 	}
 
-	// 以下的代码是斜率优化后的尝试函数，改成动态规划的解
+	// 以下的代码是枚举行为优化后的尝试函数，改成动态规划的解
 	// 请先理解基础班中"暴力递归改动态规划"的内容
 	// 如果str长度为N，pattern长度为M，最终时间复杂度为O(N*M)
 	public static boolean isMatch4(String str, String pattern) {