题解
题目描述
小明获得了一个长度为 n 的神秘序列，其中只包含两种字母：A 和 B。他可以对该序列执行任意次操作：每次选择一个位置，将当前字母替换为另一种字母（即 A 变成 B，B 变成 A）。小明希望经过若干次操作后，序列中的所有字母完全相同。请你帮他计算至少需要多少次操作才能达成目标。
思路
为了使序列中所有字母完全相同，可以通过替换一些字母来改变它们的类型。替换操作相当于将 A 变成 B，或者将 B 变成 A。因此，我们的目标是找到至少需要替换的次数，使得序列最终只包含一个字母。
题目内容
小明获得了一个长度为 n 的神秘序列，其中只包含两种字母：Z 和 N。他可以对该序列执行任意次操作：每次选择一个位置，将当前字母替换为另一种字母（即 Z 变成 N，N 变成 Z）。小明希望经过若干次操作后，序列中的所有字母完全相同。请你帮他计算至少需要多少次操作才能达成目标。
序列的长度 n 满足 1≤n≤105。
输入描述
第一行包含一个整数 n，表示序列的长度。
第二行包含一个长度为 n 的字符串，仅由字符 Z 和 N 组成。
输出描述
