分数: 200 点
问题陈述
给你一个字符串 S 长度 N 由小写英文字母组成。 我们将这个字符串在一个位置切成两个字符串 X 和 Y。 在这里,我们希望最大化两者中包含的不同字母的数量 X 和 Y。 找出两者中包含的不同字母的最大可能数量 X 和 Y 当我们在最佳位置切割字符串时。
约束
- 2 \leq N \leq 100
- |S| = N
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N S
输出
打印两个中包含的最大可能数量的不同字母 X 和 Y.
示例输入 1
6 aabbca
示例输出 1
2
如果我们将第三个和第四个字母之间的字符串切成 X = aab 和 Y = bca,两者中包含的字母 X 和 Y 是 a 和 b。
两者中绝不会包含三个或更多不同的字母 X 和 Y,所以答案是 2.
示例输入 2
10 aaaaaaaaaa
示例输出 2
1
然而我们划分 S,仅 a 将包含在两者中 X 和 Y.
示例输入 3
45 tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir
示例输出 3
9