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

看板Python作者時間6年前 (2019/02/01 08:33), 6年前編輯推噓5(5014)
留言19則, 4人參與, 6年前最新討論串1/2 (看更多)
看到一個題目是長度為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://www.ptt.cc/bbs/Python/M.1548981223.A.967.html

02/01 08:58, 6年前 , 1F
https://goo.gl/Vu4u9S 正規表達式內含就 FSM
02/01 08:58, 1F

02/01 09:01, 6年前 , 2F
叫做有限狀態機,(1)可以理解為這個表達式只要走過後
02/01 09:01, 2F

02/01 09:01, 6年前 , 3F
就會把爬過的字串都吐回來,所以在第二個組小括弧中
02/01 09:01, 3F

02/01 09:02, 6年前 , 4F
他看到的還是 ^
02/01 09:02, 4F

02/01 09:04, 6年前 , 5F
* = "不限定數量" 所以包含 0 個,也就符合檢察要求
02/01 09:04, 5F

02/01 09:33, 6年前 , 6F
3,應該不是等寬 是定長?可能需要舉個例子
02/01 09:33, 6F

02/01 11:56, 6年前 , 7F
推 s 大解說(Y)
02/01 11:56, 7F

02/01 22:40, 6年前 , 8F
上面連結我好想沒切好時間 只要看 13:21 那張圖就可以了
02/01 22:40, 8F

02/01 22:41, 6年前 , 9F
在資工基礎課程至少有兩次學這個 編譯器 和 正規語言
02/01 22:41, 9F

02/02 07:22, 6年前 , 10F
s大是說13分21秒嗎,可是影片總共才13分20秒耶?
02/02 07:22, 10F
※ 編輯: jijuan (122.118.208.87), 02/02/2019 07:23:06

02/02 10:20, 6年前 , 11F
5:06 抱歉 QQ 手機顯示的是全長
02/02 10:20, 11F

02/02 19:32, 6年前 , 12F
還是不懂 S大的意思 只要走過後就會把爬過的字串都吐回
02/02 19:32, 12F

02/02 19:33, 6年前 , 13F
不知道是否可以在詳細說明一下
02/02 19:33, 13F

02/02 22:02, 6年前 , 14F
assetion 不會消耗掉任何字元
02/02 22:02, 14F

02/02 22:02, 6年前 , 15F
assertion
02/02 22:02, 15F

02/02 22:04, 6年前 , 16F
就是他不會導致接續的 pattern 要處理的字元不同
02/02 22:04, 16F

02/03 09:13, 6年前 , 17F
可以理解成 (?=)吐出位置,不消耗字元?
02/03 09:13, 17F

02/03 09:16, 6年前 , 18F
我挺好奇把.{8}放在三個小括號的最前面,結果會一樣嗎
02/03 09:16, 18F

02/03 09:16, 6年前 , 19F
02/03 09:16, 19F
文章代碼(AID): #1SKvFdbd (Python)
文章代碼(AID): #1SKvFdbd (Python)