劍指offer 正規表示式匹配

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

分析：觀察模式串中第二個字元是不是"*"

若字串和模式串第乙個字元一樣匹配成功，則字串和模式串都往後移一位，再進行比較。

若字串第乙個字元和模式串第乙個字元不匹配，則返回false；

如果字串第乙個字元和模式串第乙個字元不匹配，則模式串往後移兩位，在進行比較。

如果字串第乙個字元和模式串第乙個字元匹配，則分為如下匹配方式：

public class solution 

int strindex=0;
int patternindex=0;
return matchcore(str,pattern,strindex,patternindex);
}public boolean matchcore(char str,char pattern, int strindex, int patternindex)
//匹配串沒到頭且模式串到頭
if(strindex!=str.length && patternindex==pattern.length)
//模式第2個是*，且字串第1個跟模式第1個匹配,分3種匹配模式；如不匹配，模式後移2位
if(patternindex+1}
//模式第2個不是*，且字串第1個跟模式第1個匹配，則都後移1位，否則直接返回false
if((strindex!=str.length && pattern[patternindex]==str[strindex])||(strindex!=str.length && pattern[patternindex]=='.'))
return false;
}}

劍指offer 正規表示式匹配

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 abaca 匹配，但是與 aa.a 和 aba 均不匹配 由於只涉及兩種正規表示式的匹配，...

劍指Offer 正規表示式匹配

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

劍指offer 正規表示式匹配

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