作者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