ATO 19 正規表示式匹配

2021-09-30 01:48:21 字數 526 閱讀 3575

請實現乙個函式用來匹配包括』.

..『和』∗

*∗『的正規表示式。模式中的字元』.

..『表示任意乙個字元,而』∗

*∗'表示它前面的字元可以出現任意次(包含0次)。 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串"aaa

aaaaa

a「與模式」a.a

a.aa.

a「和」ab∗

ac∗a

ab*ac*a

ab∗ac∗

a「匹配,但是與」aa.

aaa.a

aa.a

「和」ab∗

aab*a

ab∗a

"均不匹配

class

solution

bool

matchrecursively

(char

* str,

char

* pattern)

else}}

;

分情況仔細考慮。

劍指 19 正規表示式匹配

題目描述 演算法分析 1.如果字串第乙個字元和模式中的第乙個字元相匹配,那麼字串和模式都後移乙個字元,然後匹配剩餘的。2.如果字串第乙個字元和模式中的第乙個字元相不匹配,直接返回false。如果字串第乙個字元跟模式第乙個字元不匹配,則模式後移2個字元,繼續匹配。如果字串第乙個字元跟模式第乙個字元匹配...

19,正規表示式

grep i 不區分大小寫 v invert match 反選 c count 匹配次數 l files with matches 列印檔案名 l files without match 列印出不匹配的檔名 n line number 列印出匹配行的行號 h no filename 不列印檔案名 代...

正規表示式 匹配

字串 void abtr quint32 ab 表示乙個正規表示式 template class bidirectionaliterator class allocator std allocator sub match bidirectionaliterator class match resul...