标签：
要求:
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))*$
标签：
原文地址：http://www.cnblogs.com/rushyourmind/p/5185001.html
