Re: [問題] RE無法表達的字串!?

看板RegExp作者evernever (Never)時間14年前 (2009/10/08 20:49)推噓6(6推 0噓 4→)

留言10則, 6人參與討論串3/3 (看更多)

※ 引述《ju22 (分享)》之銘言： : 前幾天看到一個介紹Regular Expression的網站 : 內容有提到一個範例 : 說像是 : ab : aabb : aaabbb : aaaabbbb : ..... : (有多少個a後面就要有多少個b) : 這種字串是RE所無法表達的... : 說數學上已經證明為不可行? : 我也想不出來要怎麼用RE來表達.. : 有辦法寫出這種字串的re嗎? : thanks!! 小弟在 PHP 上試出來了...在此跟大家分享 <?php preg_match_all("/^(a(?1)?b)$/","aabb",$matches); print_r($matches); ?> 手邊可以跑 PHP 的大大可以測試一下... ˇ ab ˇ aabb ˇ aaabbb ㄨ aab ㄨ abb ㄨ aaabb . . . 如有 bug 歡迎討論 ... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.158.50.103

推

LPH66

10/09 03:45, , 1^F

10/09 03:45, 1^F

→

LPH66

10/09 03:46, , 2^F

10/09 03:46, 2^F

→

LPH66

10/09 03:46, , 3^F

10/09 03:46, 3^F