《劍指offer》JZ52正規表示式匹配

請實現乙個函式用來匹配包括'.'和'*'的正規表示式。模式中的字元'.'表示任意乙個字元，而'*'表示它前面的字元可以出現任意次（包含0次）。 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"ab*ac*a"匹配，但是與"aa.a"和"ab*a"均不匹配

解析：搬運大佬的解析：

當模式中的第二個字元不是「*」時：

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

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

而當模式中的第二個字元是「*」時：

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

1、模式後移2字元，相當於x*被忽略；

2、字串後移1字元，模式後移2字元；

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

**：

public class solution 

int strindex = 0;
int patternindex = 0;
return matchcore( str, strindex, pattern, patternindex);
}public boolean matchcore(char str, int strindex, char pattern, int patternindex)
//patternindex 先到尾，匹配失敗
if(strindex != str.length && patternindex == pattern.length)
//pattern第2個是*，如果首字元匹配，則分三種情況；如果首字元不匹配，則後移兩位
if(patternindex + 1 < pattern.length && pattern[patternindex + 1] == '*')else
}//模式中第二個不是*，且字串第乙個跟模式第乙個想匹配，則都後移一位，否則直接返回false
if((strindex != str.length && pattern[patternindex] == str[strindex]) 
|| (pattern[patternindex] == '.' && strindex != str.length))
return false;
}}

劍指 Offer JZ52 正規表示式匹配

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 ab a 均不匹配 解這題需要把題意仔細研究清楚，...

52 正規表示式匹配 劍指offer

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 解這題需要把題意仔細研究清...

劍指offer 52 正規表示式匹配

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配 本題的主要思路如下 首先判...