lintcode——最长AB子串

描述
给你一个只由字母’A’和’B’组成的字符串s，找一个最长的子串，要求这个子串里面’A’和’B’的数目相等，输出该子串的长度。
这个子串可以为空。
s的长度n满足 2<=n<=1000000。

样例
给定s=”ABAAABBBA”，返回8。
解释：
子串 s[0,7] 和子串 s[1,8] 满足条件，长度为 8。

给定s=”AAAAAA”，返回0。
解释：
s 中除了空字串，不存在 ‘A’ 和 ‘B’ 数目相等的子串。

暴力法：首先由分析可知子串数目只能为偶数，而题目要求最长子串，因此从最长子串遍历开始；分析s中长度为i的子串个数为s.length()+1-sub.length(), 然后判断每个子串对应的A、B字符数量是否相等，若相等直接返回子串的长度即可，无需再继续遍历。

#include <string>
#include <iostream>
using namespace std;

class Solution {
public:
    /**
     * @param S: a String consists of a and b
     * @return: the longest of the longest string that meets the condition
     */