logo标签列表

具有偶数个a和奇数个b的字符串的正则表达式

stringlanguage-theoryregular-language
19

我在解决这个问题时遇到麻烦：- 这是一个任务，我已经解决了它，但似乎太长而且含义模糊，请问有人能帮忙吗......

匹配由字符集{a, b}组成的偶数个a和奇数个b的字符串的正则表达式。

3
请发布您的解决方案，这样人们就可以提出具体的改进建议。 - Ian Henry
正则表达式的目的是什么？有多少个“a”和“b”的序列？你能展示一下你是如何解决它的吗？这可能有助于确定一个可以完成相同任务的正则表达式。 - Lazarus
1
你不想在这里使用正则表达式 - 这个任务应该用一个简单的“不要！”和几行代码来解决。 - atamanroman
从我的回答中获取灵感：如何使用Arden定理为DFA编写正则表达式 - Grijesh Chauhan
13个回答
-1

(bb)* b (aa)* + (aa)* b (bb)*

这是一个处理所有奇数个b和偶数个a的字符串的答案。

-2

所有字符串中，a的数量为偶数且b的数量为奇数

(((aa+bb) * b(aa+bb) * ) + (A +((a+b)b(a+b)) *)) *

这里的A代表空字符串。可以忽略A。

如果有任何错误，请指出。

这个问题很老了，已经有几个答案了。请努力回答新的问题。同时，请查看如何撰写好的答案。 - Denis Krasakov
-2
如果是偶数个a后跟奇数个b (aa)*b(bb)* 应该可以工作
如果是任意顺序 (aa)*b(bb)* + b(bb)(aa) 应该可以工作
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接