CF719B Anatoly and Cockroaches

Anatoly 和许多其他学生一样住在大学宿舍。正如你所知，蟑螂们也和学生们住在一起。蟑螂有两种颜色：黑色和红色。Anatoly 的房间里住着 $n$ 只蟑螂。 Anatoly 让所有蟑螂排成一列。作为一个完美主义者，他希望蟑螂的颜色在队列中交替出现。他有一罐黑色油漆和一罐红色油漆。每回合，他可以交换任意两只蟑螂的位置，或者将任意一只蟑螂重新涂成另一种颜色。 请你帮助 Anatoly 计算，为了让蟑螂的颜色交替排列，他至少需要多少回合。

第一行包含一个整数 $n$（$1 \leq n \leq 100000$），表示蟑螂的数量。 第二行包含一个长度为 $n$ 的字符串，由字符 'b' 和 'r' 组成，分别表示黑色和红色蟑螂。

输出一个整数，表示使蟑螂颜色交替排列所需的最少操作次数。

在第一个样例中，Anatoly 需要交换第三只和第四只蟑螂，只需 $1$ 次操作。 在第二个样例中，最佳做法是将第二只和第四只蟑螂涂成红色，共需 $2$ 次操作。 在第三个样例中，蟑螂颜色已经是交替排列，因此答案为 $0$。 由 ChatGPT 5 翻译