小慕正在研究一种特殊的字符串,他称之为“”:这种字符串只包含两种字符,且这两种字符的数量相等。 小慕现在拿到了一个均衡串,他想知道这个字符串最多可以分割成多少个新的均衡子串。 已知给定的字符串中只包含大写字母X和Y两种字符。
提示:带虚线的词点一下有通俗解释。
输入描述
<p> 均衡串: XXYYXY </p> <p> 字符串的长度[2,10000]。 </p> <p> 给定的字符串均为均衡串。 </p>
输出描述
<p> 输出一个数字,表述可分割成新的均衡子串的最大个数。 </p> <p> 如上述例子可分割为两个子串,XXYY和XY,输出答案为2。 </p>
示例
示例 1
输入
XXYYXY
输出
2
时间限制 1000 ms · 内存限制 128 MB