CF2065B Skibidus and Ohio

斯基比德斯得到一个由小写拉丁字母组成的字符串 $s$ 。如果 $s$ 包含的字母多于 $1$ ，他就可以： - 选择一个索引 $i$ ( $1 \leq i \leq |s| - 1$ ， $|s|$ 表示 $s$ 的当前长度)，使得 $s_i = s_{i+1}$ .用任意一个小写拉丁字母替换 $s_i$ 。从字符串中删除 $s _{i+1}$。 斯基比达斯必须确定他通过任意操作所能达到的最小长度。

无

无

在第一个测试案例中，Skibidus 可以 - 对 $i = 2$ 执行操作。他将 $s_2$ 替换为 b，并从字符串中删除 $s_3$ 。然后， $s$ 就变成了 bb。 - 对 $i = 1$ 进行操作。他将 $s_1$ 替换为 b，并从字符串中删除 $s_2$ 。然后， $s$ 就变成了 b。 - 因为 $s$ 只包含 $1$ 个字母，所以斯基比达斯无法进行更多运算。 因此，第一个测试用例的答案是 $1$ 。 在第二个测试案例中，他无法对任何索引进行操作。因此，答案仍然是初始字符串的长度 $8$ 。