regex – 使用正则表达式确定字符串是偶数还是奇数

发布时间：2020-12-13 21:53:29 所属栏目：百科来源：网络整理

导读：我在使用{a,b,c}上的字符串集构建正则表达式时遇到问题,这个字符串是一个奇数长度,只有一个a.到目前为止,这是我最好的尝试： (bb|bc|cb|cc)*a(bb|bc|cb|cc)* 这对于a的两侧的偶数b和c都有好处,但是没有考虑a的任一侧的奇数b和c组合. 任何提示？您的字符串将

我在使用{a,b,c}上的字符串集构建正则表达式时遇到问题,这个字符串是一个奇数长度,只有一个a.到目前为止,这是我最好的尝试：

(bb|bc|cb|cc)*a(bb|bc|cb|cc)*

这对于a的两侧的偶数b和c都有好处,但是没有考虑a的任一侧的奇数b和c组合.

任何提示？

您的字符串将是前缀,后跟后跟后缀.

前缀和后缀都可以是零长度.如果不是,它们必须是均匀的或两者都不均匀.这意味着您有两个主要案例.

EVENPREFIX a EVENSUFFIX | UNEVENPREFIX a UNEVENSUFFIX

试试这个(不完整和错误)：

([bc][bc])*a([bc][bc])*|([bc][bc][bc])*a([bc][bc][bc])*

还有一个不平衡的案例缺失：一个[bc]：

(([bc][bc])*a([bc][bc])*)|([bc]([bc][bc])*a[bc]([bc][bc])*)

根据http://www.fileformat.info/tool/regex.htm,这匹配

> a
> cac
> ccabb

我希望它与其他的相匹配……

左侧保证b或c的偶数(或空)序列.
右侧是单个b或c,后跟两个的倍数(因此它保持不均匀).

Kobi想出了上述的改进：

([bc][bc])*(a|[bc]a[bc])([bc][bc])*

这是如何运作的？

第一组保证是平等的.第二组保证不均匀,单个内部.第三组保证是平等的.因此,整体保证不均匀.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!