題目：請實現一個函式用來匹配包括'.'和'*'的正則表示式。模式中的字元'.'表示任意一個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。

例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配

 連結：https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c

當模式中的第二個字元不是“*”時：

1、如果字串第一個字元和模式中的第一個字元相匹配，那麼字串和模式都後移一個字元，然後匹配剩餘的。

2、如果 字串第一個字元和模式中的第一個字元相不匹配，直接返回false。

而當模式中的第二個字元是“*”時：

如果字串第一個字元跟模式第一個字元不匹配，則模式後移2個字元，繼續匹配。如果字串第一個字元跟模式第一個字元匹配，可以有3種匹配方式：

1、模式後移2字元，相當於x*被忽略（因為*前面可以是0個）；

2、字串後移1字元，模式後移2字元（相當於第3位是.匹配1個）；

3、字串後移1字元，模式不變，即繼續匹配字元下一位，因為*可以匹配多位；

public class StringMatching {

	public boolean match(char[] str, char[] pattern){
		if(str == null || pattern == null){
			return false;
		}
		int strIndex = 0;
		int patternIndex = 0;
		return matchCore(str, strIndex, pattern, patternIndex);
	}

	private boolean matchCore(char[] str, int strIndex, char[] pattern, int patternIndex) {
		// 有效性檢驗，str到尾、pattern到尾，則匹配成功
		if(strIndex == str.length && patternIndex == pattern.length){
			return true;
		}
		// pattern先到尾，匹配失敗
		if(strIndex != str.length && patternIndex == pattern.length){
			return false;
		}
		// 模式第2個是*,且字串第1個跟模式串第1個匹配，分3種匹配模式；如果不匹配，則模式後移2位
		if(patternIndex + 1 < pattern.length && pattern[patternIndex + 1] == '*'){
			if((strIndex != str.length && pattern[patternIndex] == str[strIndex]) ||
					(pattern[patternIndex] == '.' && strIndex != str.length)){
				return matchCore(str, strIndex, pattern, patternIndex + 2) // 模式後移2，視為x*匹配0個字元
						|| matchCore(str, strIndex + 1, pattern, patternIndex + 2)  // 視為模式匹配1個字元
						|| matchCore(str, strIndex + 1, pattern, patternIndex); // *匹配1個，再匹配str中的下一個
			}else{
				return matchCore(str, strIndex, pattern, patternIndex + 2);
			}
		}
		// 模式第2個不是*，且字串第1個跟模型第1個匹配，則都後移1位，否則直接返回false
		if((strIndex != str.length && pattern[patternIndex] == str[strIndex])
				|| pattern[patternIndex] == '.' && strIndex != str.length){
			return matchCore(str, strIndex + 1, pattern, patternIndex + 1);
		}
		return false;
	}
}
 

情況2可以被情況1和情況3包含。執行一次情況3，再執行一次情況1，就相當於情況2。所以上訴程式碼中的下面這種情況可以刪去。

matchCore(str, strIndex + 1, pattern, patternIndex + 2)  // 視為模式匹配1個字元