Question

请教一个正则表达式的写法：字符串由a,b,c组成，其中a和b的总和是奇数个，c的数目是偶数个。

我昨天写了一个，发现好像不对，还是不能识别caccbccac之类的：((cabc|cbac|acbc|cacb)*(cc)*(ab|ba|aa|bb)*)*(a|b) ((cabc|cbac|acbc|cacb)*(cc)*(ab|ba|aa|bb)*)*
具体用什么格式无所谓，只要能让人看懂就行。
这个问题是要求写出表示语言L={string | string 中a和b的总和是奇数个，c的数目是偶数个}的正则表达式。字母表Σ=｛a,b,c｝

Answer 1

怀疑直接用标准的正则不能实现，需要加一些js之类的判断。
^[abc]*$这个是判断是否为abc字符组成的正则

追问

可以，是一道作业题。不能用任何附加的东西

Answer 2

利用堆栈分别统计ab 和c:
^((?(group_C)(?'-group_C'[c])|(?'group_C'[c]))|(?(group_AB)(?'-group_AB'[ab])|(?'group_AB'[ab])))*(?(group_C)(?!))(?(group_AB)|(?!))$

Answer 3

我怎么感觉不行啊...这个因为正则表达式中闭包是无法限制字母表中记号的个数的，不知道对不对，也想坐等答案...

Answer 4

/^(?=[^ab]*[ab][^ab]*(?:[ab][^ab]*[ab])*[^ab]*$)[^c]*(?:c[^c]*c)+[^c]*$/

--我能问一下这位小哥哪间学校么? 这题出的...

追问

这是理论课，所以看起来不太寻常。这个题目的要求是只允许出现a,b,c这三种字符；^ab不是表示除ab之外的字符吗？好像不对太吧

追答

--哦，这个简单呀 [^ab] = c; [^c] = [ab]

/^(?=c*[ab]c*(?:[ab]c*[ab])*c*$)[ab]*(?:c[ab]*c)+[ab]*$/

--我倒是挺想知道你们的标准答案的; 先别关这贴可以么?? 等你有了老师的标准答案，让我学习学习；谢~~谢!!!

追问

好像还是不太对，一旦出现了(c*)就没法控制c的数量的奇偶性了吧
学校不是太好，就不透露了。答案可能要10月上旬或者中旬才能出来。

追答

--好像还是不太对，一旦出现了(c*)就没法控制c的数量的奇偶性了吧

你找个网站，能测试正则，试试就好了...你会写简单程序么?

--呵~呵, 能想出此题的老师也非等闲之辈~~
我坐等你标准答案；几月份我都等; 谢~~谢!!!

追问

比如你这个表达式可以接受字符串w（w里含有偶数个c），那么含有奇数个'c'的字符串cw（字符c和w连接形成的新串）也能被接受，因为一开始前面有c*存在。

追答

你没明白
^(?=.......) 是前向环视，不匹配 c...但控制 a和b
控制 c 的是这部分：^[ab]*(?:c[ab]*c)+[ab]*$

我写的这个里面有3套匹配，互不相关，但相互制约...

Answer 5

*#[0-9][abAB]*