#P2553. Hamsters and Tigers

Hamsters and Tigers

题目描述

给你个,环上有 n (2n1000)n\ (2\le n\le 1000) 个点,每个点为黑色或白色,你每次可以交换两个点的位置,求最少交换次数使得黑点白点分离(即黑点连续,中间没有白点)。

输入格式

第一行为一个整数 nn,表示点数。

第二行为一个长度为 nn 的字符串,其中 H 表示黑点,T 表示白点。

输出格式

一个整数,即最少交换次数。

3
HTH
0
9
HTHTHTHHT
2