Red And Green

Time Limit:1000MS  Memory Limit:65535KB
Description:
在美丽的尧山,有一个大广场,50周年校庆的时候Solo就在大广场上见证了史上最壮观的焰火。
在广场上有一排方砖是有颜色的,被涂上红色或者绿色,从左到右排列。现在校方要求重新喷涂颜色,但不一定要每一块方砖都重新喷涂,因为校方的目的是:每一块红色的方砖都至少在绿色方砖的左边(也就是每一个红的左边不能有绿的),并且尽量喷涂最少的次数。
Input:
输入只有一行,包含一个字符串S,且只包含'R'(代表红色)或者'G'(代表绿色)。
我们保证字符串S的长度L的范围是(0<L<50)。
Output:
输出需要重新喷涂的方砖的最少数量。
Sample test:
Input
RGRGR
Output
2
Note:
样例中字符串S为RGRGR,则我们可以这么喷涂,即RGRGR喷成RRRGG(即将第二个字符喷成R,最后一个字符喷成G)或者RRRRR(即将两个G都喷成R),都是只需喷涂两个方砖,所以答案为2。

我们再举个例子:若S为RRRGGGGG,则我们不需要在重新喷涂就已经满足“每一块红色的方砖都在绿色方砖的左边”的要求,所以答案将是0。
Source:
Author:
ACSolo