Re: [問題] RE無法表達的字串!?
看板RegExp (正規表示式 Regular Expression)作者evernever (Never)時間15年前 (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
推
10/09 03:45, , 1F
10/09 03:45, 1F
→
10/09 03:46, , 2F
10/09 03:46, 2F
→
10/09 03:46, , 3F
10/09 03:46, 3F
→
10/09 03:47, , 4F
10/09 03:47, 4F
推
10/09 07:49, , 5F
10/09 07:49, 5F
推
10/09 13:39, , 6F
10/09 13:39, 6F
推
10/09 16:33, , 7F
10/09 16:33, 7F
推
10/11 02:58, , 8F
10/11 02:58, 8F
→
10/11 02:59, , 9F
10/11 02:59, 9F
推
06/27 11:37, , 10F
06/27 11:37, 10F
討論串 (同標題文章)
RegExp 近期熱門文章
PTT數位生活區 即時熱門文章
