//g++ -std=c++11 -Wall -O2 -o main.exe main.cpp //g++ -std=c++14 -Wall -O2 -o main.exe main.cpp #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define spc " " #define MOD 1000000007 typedef long long ll; typedef long double ld; typedef pair p_ii; typedef tuple tup; bool tupComp(tup &t1, tup &t2){ return get<2>(t1) > get<2>(t2); } //------------------------------------------------------------------------------ int main(){ string s; cin >> s; int c = 0, ans = 0; map m; m[0] = 0; for(int i = 0; i < s.size(); i++){ c += (s[i] == 'A' ? 1 : -1); if(c != 0 && m[c] == 0) m[c] = i + 1; else{ ans = max(ans, i + 1 - m[c]); } } cout << ans << endl; return 0; }