正则表达式解平衡字符串

Posted 2020-06-13

要求:

1.　　字符串中所有的 a 或 b 个数 相同 

2.　　字符串的任意前缀(从字符串的头开始的子字符串)中 a 和 b 的个数之差不超过1

 

对于这样的问题,比较好的方法是一上来就写出几种情况来找规律

按要求,开头分为两种情况1) 以 a 开头 2)以 b 开头.这两种情况都是对称的,解决任意一个就可以解决整个问题

ps 根据第一条规则,整个字符串肯定为双数

若以 a 开头,则第二个字符只能为 b(若为 a 则违反了第二个规则)

ab

第三个字符可以为a 或 b,

1)若为 a:   aba

则第四个字符串肯定为 b :abab

2)若为 b

则第四个字符串肯定为a :abba

发现了什么么?我们发现以2为单位的子字符串中总是以 ab 或者 ba 出现的

这样这个问题就变成了: ab 或 ba 出现的字符串

答案为

^((ab)|(ba))*$