劍指offer 正規表示式匹配(c 迭代)

2021-10-06 21:25:09 字數 668 閱讀 1140

請實現乙個函式用來匹配包括』.『和』『的正規表示式。模式中的字元』.『表示任意乙個字元,而』'表示它前面的字元可以出現人一次(包含0次)。在本題中,匹配是只字串的所有字元匹配整個模式。例如,字串「aaa」與模式「a.a」和「abaca」匹配,但是與「aa.a」和「ab*a」均不匹配。

題解:此題的含義:第乙個字串,是不包含』.'和『* 』字元的純字串,而第二個字元則是需要判定包含有』.'和『* 』字元的字串,在正則話能否與第乙個字串進行匹配。

因此在**中,只需要考慮第二個字串中有』.'和『*』字元的存在,而不需要考慮第乙個字串。

在實現時,如果第二個字串的第二個字元不是『* 』時,只需要判定是否相等,或者判定第二個字元在第乙個字元沒有結束的情況下是否=』.』。若是,則可以將兩個字串的子字串送入函式重新進行匹配。

當第二個字元是『*』時,則需要判定當前兩個字串的頭字元是否相等或者判定第二個字元在第乙個字元沒有結束的情況下是否=』.』。若是,則存在兩種情況,一種情況是第二字串該位置上的個數為0,此時對第二字串+2;另一種可能是個數不為0,則對第一字串+1。

若不是,則直接對第二字串進行+2.

實現**如下:

class

solution

else}}

;

劍指offer 正規表示式匹配(C )

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

劍指offer 正規表示式匹配

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

劍指Offer 正規表示式匹配

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