基本正規表示式概念

weixin_33797791發表於2018-10-14

基本的正規表示式符號

^ 匹配輸入字串的開始位置
$ 匹配輸入字串的結尾位置
\b 匹配一個單詞的邊界,即字與空格間的位置,\b在字串前可匹配單詞字首,在字串後可匹配單詞字尾
B 非單詞邊界的匹配,\B匹配非字首和字尾的字串
* 前面的子表示式出現0到多次
+ 前面的子表示式出現1到多次
? 前面的子表示式0次或1次
() 標記子表示式
[] 標記字元的取值範圍,如[0-9]表示字元的範圍是0到9
{} 標記前面的子表示式的出現次數,{n}表示n次,{n,}表示至少n次,{n,m}表示最少n最多m次。
| 兩側的表示式二選一

正規表示式的匹配原理

深度優先遍歷來進行組合性的判別
KMP進行字串的匹配

參考

正規表示式 - 語法
演算法#20--正規表示式匹配原理

相關文章