Problem1763--平衡字符串

1763: 平衡字符串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 59  Solved: 15
[Status] [Submit] [Creator:]

Description

平衡字符串指一个仅由'L'和'R'组成的字符串,其中'L' 和 'R' 字符的数量是相同的。
给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。
注意:分割得到的每个字符串都必须是平衡字符串。
输出可以通过分割得到的平衡字符串的 最大数量 。


Input

输入一行,一个需要你分割的平衡字符串(字符串长度最大为20000)

Output

输出一行,表示一个字符串分割的最多平衡字符串数量

Sample Input Copy

RLRRLLRLRL

Sample Output Copy

4

HINT

该字符串可以分割为 "RL"、"RRLL"、"RL"、"RL" ,其中每个子字符串中都包含相同数量的 'L' 和 'R' 

Source/Category