一、單字,預定義元字元
(一).
可以匹配除\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...