[問題] 請問密碼檢測的正規表達式

作者: jijuan   2019-02-01 08:33:40
看到一個題目是長度為8的密碼,
必須至少含有一個大寫字母、一個小寫字母和一個數字,
找到這個正規表達式,
^(?=.*\d)(?=.*[a-z])(?=.*[A-Z]).{8}$
有幾個地方不懂想請問,
(1)?=這部分是Positive lookahead,查了一下它的定義是:
Positive lookahead works just the same. q(?=u) matches a q that is followed
by a u, without making the u part of the match.
所以第一個括號裡,是 .*\d 這一部分被視為u嗎?這樣的話q是指哪部分呢?
對第二個括號來說,它前面的(?=.*\d)被視為q嗎?還是每個括號都是獨立的分組?
還是說因為lookahead本身不會消耗字元,所以在沒有 q的情況下,就把它當作是一個
判斷句來用這樣?
(2).*用來匹配所有東西,那為什麼後面還跟著\d?我現在的理解是,假設"abFj45dE"
是我要比對的密碼,比對到4這個數字時,abFj就是.*的部分嗎?也就是說必須符合一
串字元之後必須0-9之間的數字這樣?還是說(?=.*)本身就是一個特定的寫法?
(3)另外根據語言的不同,是不是有些正規表達式中lookbehind只允許等寬長度的字串
作者: s860134 (s860134)   2019-02-01 08:58:00
https://goo.gl/Vu4u9S 正規表達式內含就 FSM叫做有限狀態機,(1)可以理解為這個表達式只要走過後就會把爬過的字串都吐回來,所以在第二個組小括弧中他看到的還是 ^* = "不限定數量" 所以包含 0 個,也就符合檢察要求3,應該不是等寬 是定長?可能需要舉個例子
作者: cutekid (可愛小孩子)   2019-02-01 11:56:00
推 s 大解說(Y)
作者: s860134 (s860134)   2019-02-01 22:40:00
上面連結我好想沒切好時間 只要看 13:21 那張圖就可以了在資工基礎課程至少有兩次學這個 編譯器 和 正規語言
作者: jijuan   2019-02-02 07:22:00
s大是說13分21秒嗎,可是影片總共才13分20秒耶?
作者: s860134 (s860134)   2019-02-02 10:20:00
5:06 抱歉 QQ 手機顯示的是全長
作者: x246libra (楓)   2019-02-02 19:32:00
還是不懂 S大的意思 只要走過後就會把爬過的字串都吐回不知道是否可以在詳細說明一下
作者: s860134 (s860134)   2019-02-02 22:02:00
assetion 不會消耗掉任何字元assertion就是他不會導致接續的 pattern 要處理的字元不同
作者: x246libra (楓)   2019-02-03 09:13:00
可以理解成 (?=)吐出位置,不消耗字元?我挺好奇把.{8}放在三個小括號的最前面,結果會一樣嗎?

Links booklink

Contact Us: admin [ a t ] ucptt.com