[問題] 連續a跟奇數b..

看板RegExp (正規表示式 Regular Expression)作者 (那個冬天..是永恆)時間17年前 (2008/04/19 19:20), 編輯推噓5(505)
留言10則, 5人參與, 最新討論串1/4 (看更多)
抱歉不是連續,不好意思 請問怎麼表示偶數個a跟奇數個b的任意組合呢? 如aabbb、aba等等,想了很久,想不到如何可以完整表達, 在此先謝過~~ -- 河豚は食いたし命はおしし.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.126.4.129

04/19 20:20, , 1F
aba 裡的 a 不是就不連續了?
04/19 20:20, 1F

04/19 20:43, , 2F
/aa+b(bb)*aa+/
04/19 20:43, 2F
※ 編輯: shingoliang 來自: 220.134.25.16 (04/19 21:18)

04/20 00:47, , 3F
/((aa)*b(bb)*)*/
04/20 00:47, 3F

04/20 00:47, , 4F
唔等等...
04/20 00:47, 4F

04/20 00:48, , 5F
它可以弄出DFA 沒道理寫不出regexp...@_@
04/20 00:48, 5F

04/20 00:50, , 6F
我也是想到先畫DFA耶,比較好思考
04/20 00:50, 6F

04/20 09:32, , 7F
/(aa)*b(bb)*(aa)+|(aa)+b(bb)*|a(aa)*b(bb)*a(aa)*/
04/20 09:32, 7F

04/20 09:35, , 8F
啊... 我給的是有連續的... XD
04/20 09:35, 8F

04/20 19:49, , 9F
一直給錯東西, 真是抱歉... orz
04/20 19:49, 9F

04/20 20:42, , 10F
不會啦,謝謝:P
04/20 20:42, 10F
文章代碼(AID): #182TL_Bo (RegExp)
討論串 (同標題文章)
文章代碼(AID): #182TL_Bo (RegExp)