编程题
### 问题描述 平衡串指的是一个字符串,其中包含两种不同字符,并且这两种字符的数量相等。 例如,$ababab$ 和 $aababb$ 都是平衡串,因为每种字符各有三个,而 $abaab$ 和 $aaaab$ 都不是平衡串,因为它们的字符数量不相等。 平衡串在密码学和计算机科学中具有重要应用,比如可以用于构造哈希函数或者解决一些数学问题。 小郑拿到一个只包含 $L$、$Q$ 的字符串,他的任务就是找到最长平衡串,且满足平衡串的要求,即保证子串中 $L$、$Q$ 的数量相等。 ### 输入格式 输入一行字符串,保证字符串中只包含字符 $L$、$Q$。 ### 输出格式 输出一个整数,为输入字符串中最长平衡串的长度。 ### 样例输入 ```text LQLL ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有评测数据,输入字符串的长度 $len \le 1000$。
查看答案
赣ICP备20007335号-2