111022 - 最长3元素平衡串

一个只包含字符 'a'，'b' 和 'c' 的字符串s。如果一个子串中所有不同字符出现的次数都相同，则称该子串为平衡子串。 请输出s的最长平衡子串的长度。

第一行包含 1个整数T，表示数据组数。 每组数据的包含一个字符串 s，保证同一组内所有字符串的长度之和不超过2×10^5。

对于每组数据输出1行包含1个数，表示最长平衡子串的长度。

第一组的最长的平衡子串是 "abba"，因为不同字符 'a' 和 'b' 都恰好出现了2 次。 第二组的最长的平衡子串是 "abc"，因为不同字符 'a'、'b' 和 'c' 都恰好出现了1次。 第三组的最长的平衡子串之一是 "ab"，因为不同字符 'a' 和 'b' 都恰好出现了1 次。另一个最长的平衡子串是 "ba"。