例24　最长AB子串

1．问题描述

给出一个只由字母A和B组成的字符串S，找一个最长的子串，要求这个子串里面A与B的数目相等，输出该子串的长度。

2．问题示例

输入S="ABAAABBBA"，输出8，因为子串S[0，7]和子串S[1，8]满足条件，长度为8。输入S="AAAAAA"，输出0，因为S中除了空字串，不存在A和B数目相等的子串。

3．代码实现

4．运行结果

AB字符串：ABABAB

最长AB出现次数相同的子字符串长度：6