題目描述
請實現乙個函式用來匹配包括』.』和』*』的正規表示式。模式中的字元』.』表示任意乙個字元,而』*』表示它前面的字元可以出現任意次(包含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
public
boolean
matchcore(char str, int sindex, int pindex, char pattern)else
}if(sindex < str.length && (str[sindex] == pattern[pindex] || pattern[pindex] == '.'))
return matchcore(str, sindex+1, pindex+1, pattern);
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 均不匹配.分析 觀察模式串中第...