gpt4 book ai didi

regex - 偶数个 0 或奇数个 1 的二进制数的最短正则表达式

转载 作者:行者123 更新时间:2023-12-03 11:22:14 33 4
gpt4 key购买 nike

编写一个包含偶数个 0 或奇数个 1 的表达式
我把它归结为:

1*(01*01*)* + 0*10*(10*10*)*
其中第一部分表示偶数个 0,第二部分表示奇数个 1
但是,应该有一个我没有看到的简化解决方案。有小费吗?

最佳答案

奇数 1 部分:0*1(0|10*1)*Even-0s 部分,取决于:

  • 空字符串是正确的:(1|01*0)*
  • No-0s 是偶数-0s:(1|01*0)+
  • 必须至少有两个 0:1*(01*01*)+ (如在 OP 中)

  • 旧答案:在情况 1 和 2 下正确
    (1*(01*0)*)+ | 0*1(0*(10*1)*)*

    感谢@OGHaza 提供有用的评论。

    关于regex - 偶数个 0 或奇数个 1 的二进制数的最短正则表达式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20485486/

    33 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com