作者shingoliang (那个冬天..是永恒)
看板RegExp
标题[问题] 连续a跟奇数b..
时间Sat Apr 19 19:20:29 2008
抱歉不是连续，不好意思
请问怎麽表示偶数个a跟奇数个b的任意组合呢？
如aabbb、aba等等，想了很久，想不到如何可以完整表达，
在此先谢过~~
--
河豚は食いたし命はおしし....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.126.4.129
1F：推 LyinZ:aba 里的 a 不是就不连续了? 04/19 20:20
2F：推 giacch:/aa+b(bb)*aa+/ 04/19 20:43
※ 编辑: shingoliang 来自: 220.134.25.16 (04/19 21:18)
3F：推 LPH66:/((aa)*b(bb)*)*/ 04/20 00:47
4F：→ LPH66:唔等等... 04/20 00:47
5F：→ LPH66:它可以弄出DFA 没道理写不出regexp...@_@ 04/20 00:48
6F：推 freesamael:我也是想到先画DFA耶，比较好思考 04/20 00:50
7F：推 giacch:/(aa)*b(bb)*(aa)+|(aa)+b(bb)*|a(aa)*b(bb)*a(aa)*/ 04/20 09:32
8F：→ giacch:啊... 我给的是有连续的... XD 04/20 09:35
9F：→ giacch:一直给错东西, 真是抱歉... orz 04/20 19:49
10F：→ shingoliang:不会啦，谢谢:P 04/20 20:42