#B0515. 红白换位

红白换位

题目描述

舞台前排摆着 NN 面小旗,每面旗是红色 R 或白色 W。导演希望调整成所有红旗都在所有白旗左边的样子。

每次操作可以任选两面旗交换位置,也可以把一面旗改成另一种颜色。请计算最少需要多少次操作。

输入格式

第一行包含整数 NN,满足 2N2×1052\le N\le2\times10^5。第二行输入长度为 NN 的字符串 ss,只包含 RW

输出格式

输出达到目标状态所需的最少操作次数。

4
WWRR
2