正規表示式的匹配

2021-10-02 18:30:55 字數 692 閱讀 2585

一、單字,預定義元字元

(一).

可以匹配除\n外的所有字元

(二)\d 匹配乙個數字,等同於[0-9]

(三)\d 匹配所有的非數字,等同於[^0-9]

(四)\s 匹配所有的空白字元 \t\n\r\f\v

(五)\s 匹配所有非空白字元 [^ \t\n\r\f\v]

(六)\w 匹配字母數字字元[a-za-z0-9_]

(七)\w 匹配非字母數字字元[^a-za-z0-9_]

二、批量備選 |

yes|no

三、量詞(字元、元字元,字符集如何重複)

(一)+表示一次或多次

(二)?表示0次或1次

(三)*表示0次或多次

(三) 表示特定次數用{}

1、範圍次數

2、n次

3、至少n次

4、最多m次

四、貪婪與非貪婪

(一)貪婪(預設):盡量匹配最大範圍結果

(二)非貪婪

(1)盡量匹配最小的範圍結果

(2)方法:量詞後追加?

(3)例:??

*?+?

五、邊界匹配

^ 行首

$ 行尾

\b 單詞邊界

\b 非單詞邊界

\a 輸入開頭

\z 輸入結尾

注:或因上下文差異有不同表現

正規表示式 匹配

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

正規表示式匹配

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

正規表示式匹配

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