AT_abc098_b [ABC098B] Cut and Count
题目描述
给定一个长度为 $N$ 的字符串 $S$。我们可以在任意一个位置将字符串分割,使它变成两个字符串 $X$ 和 $Y$。现在要求出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。
输入格式
输入 $N$ 和 $S$,格式如下面所示。
> $N$ $S$
输出格式
一行,输出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。
说明/提示
- $2\ \le N\ \le 100$
- $|S|\ =\ N$
- $S$ 里的字符均为小写字符。
### 数据解释 1
在 $S$ 的第 $3$ 个字符后切割字符串,此时 $X\ =\ \texttt{aab}$,$Y\ =\ \texttt{bca}$。 它们共同包含的字符有 $\texttt{a}$ 和 $\texttt{b}$ 两种。所以答案为 $2$。
### 数据解释 2
显然,无论怎么切割字符串, $X$ 和 $Y$ 都包含的字符只可能为 $\texttt{a}$。所以答案为 $1$。