我在使用{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])*
这是如何运作的?
第一组保证是平等的.第二组保证不均匀,单个内部.第三组保证是平等的.因此,整体保证不均匀.
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。