作者LPH66 (IWH68S0XZ8M89)
看板RegExp
标题Re: [问题] 连续a跟奇数b..
时间Sun Apr 20 01:19:22 2008
※ 引述《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
1F：推 freesamael:突然想起过去在修自动机理论的日子了XD 04/20 01:28
2F：→ LPH66:就是上学期修过印象还很深XD 04/20 03:58
3F：推 shingoliang:谢谢我看一下,我是只画得出DFA,Reg太复杂弄不出来orz 04/20 15:39
※ 编辑: LPH66 来自: 140.112.30.84 (04/20 18:21)
4F：→ giacch:我发现单个 b 会过... 的样子..? (没自信 = = 04/20 19:56
5F：推 shingoliang:单个b可以阿~~ 04/20 20:42
6F：→ giacch:嗯... 我误以为要有a有b... 呵呵~ 04/20 21:03