语言的正则表达式:{a,b,c} 上的所有单词,使得 #a(w)>=2 且 #b(w)>=2

问题描述 投票:0回答:1

寻求正则表达式任务的帮助:为 {a, b,c} 上的单词构建一个模式,其中 #a(w)≥2 且 #b(w)≥2 c没有限制 。需要解决方案帮助。

该语言中的单词示例: 啊啊啊 阿巴巴 巴巴 阿巴巴布 巴巴 阿巴布 巴巴巴

谢谢!

regex regular-language
1个回答
0
投票

有多种方法可以做到这一点。

一种方法是考虑单词开始的不同可能方式,然后看看必须保留什么。例如,您可以将可能性分为六种情况:

  • aa 后跟一个至少有两个 b's
  • 的单词
  • aba 后跟至少一个 b
  • 的单词
  • aab 后跟至少一个 a
  • 的单词
  • baa 后跟至少一个 b
  • 的单词
  • bab 后跟至少一个 a
  • 的单词
  • bb 后跟一个至少有两个 a's
  • 的单词

我相信你可以从那里拿走它?

© www.soinside.com 2019 - 2024. All rights reserved.