作者jijuan ()
看板Python
標題[問題] 請問密碼檢測的正規表達式
時間Fri Feb 1 08:33:40 2019
看到一個題目是長度為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只允許等寬長度的字串
？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.231.124.40
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1548981223.A.967.html
2F：→ s860134: 叫做有限狀態機，(1)可以理解為這個表達式只要走過後 02/01 09:01
3F：→ s860134: 就會把爬過的字串都吐回來，所以在第二個組小括弧中 02/01 09:01
4F：→ s860134: 他看到的還是 ^ 02/01 09:02
5F：→ s860134: * = "不限定數量" 所以包含 0 個，也就符合檢察要求 02/01 09:04
6F：→ s860134: 3，應該不是等寬 是定長？可能需要舉個例子 02/01 09:33
7F：推 cutekid: 推 s 大解說(Y) 02/01 11:56
8F：推 s860134: 上面連結我好想沒切好時間 只要看 13：21 那張圖就可以了 02/01 22:40
9F：→ s860134: 在資工基礎課程至少有兩次學這個 編譯器 和 正規語言 02/01 22:41
10F：→ jijuan: s大是說13分21秒嗎，可是影片總共才13分20秒耶？ 02/02 07:22
※ 編輯: jijuan (122.118.208.87), 02/02/2019 07:23:06
11F：→ s860134: 5:06 抱歉 QQ 手機顯示的是全長 02/02 10:20
12F：推 x246libra: 還是不懂 S大的意思 只要走過後就會把爬過的字串都吐回 02/02 19:32
13F：→ x246libra: 不知道是否可以在詳細說明一下 02/02 19:33
14F：→ s860134: assetion 不會消耗掉任何字元 02/02 22:02
15F：→ s860134: assertion 02/02 22:02
16F：→ s860134: 就是他不會導致接續的 pattern 要處理的字元不同 02/02 22:04
17F：推 x246libra: 可以理解成 (?=)吐出位置，不消耗字元？ 02/03 09:13
18F：推 x246libra: 我挺好奇把.{8}放在三個小括號的最前面，結果會一樣嗎 02/03 09:16
19F：→ x246libra: ？ 02/03 09:16