Re: [問題] 連續a跟奇數b..
看板RegExp (正規表示式 Regular Expression)作者LPH66 (IWH68S0XZ8M89)時間17年前 (2008/04/20 01:19)推噓3(3推 0噓 3→)留言6則, 4人參與討論串2/4 (看更多)
※ 引述《shingoliang (那個冬天..是永恆)》之銘言：
: 抱歉不是連續，不好意思
: 請問怎麼表示偶數個a跟奇數個b的任意組合呢？
: 如aabbb、aba等等，想了很久，想不到如何可以完整表達，
: 在此先謝過~~
這玩意建DFA是秒殺
a
┌──┐
↘↓ a │
┌─○─→○←┐
b│ ↑ │ │b
│ b│ ↓b │
└→◎←─○─┘
│ a ↑
└──┘
a
但從這個DFA轉出來的regexp卻囧得跟什麼一樣:
(a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
原PO如果要用的話就把這串拿去試吧 @_@
(我目前想不到短一點的表示法了...
要我直接解釋這一長串我也想不到 orz)
--
試著去對原PO舉的兩個例子:
aabbb: (a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
[ aa ][b] [ bb ]
aba: (a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
[ ε ] [ab a][ ε ]
--
[LPH] Oops, your OOP's a problem? 說:
你現在還是看不到狗?
************* 說:
看得到 只是 他們不會跑 就一直呆呆在那邊 一直在起點
[LPH] Oops, your OOP's a problem? 說:
你要按"ㄅㄧㄤˋ"它們才會跑啊@@"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
推
04/20 01:28, , 1F
04/20 01:28, 1F
→
04/20 03:58, , 2F
04/20 03:58, 2F
推
04/20 15:39, , 3F
04/20 15:39, 3F
※ 編輯: LPH66 來自: 140.112.30.84 (04/20 18:21)
→
04/20 19:56, , 4F
04/20 19:56, 4F
推
04/20 20:42, , 5F
04/20 20:42, 5F
→
04/20 21:03, , 6F
04/20 21:03, 6F
討論串 (同標題文章)
RegExp 近期熱門文章
PTT數位生活區 即時熱門文章
