分数: 100 点
问题陈述
给你一个字符串 S 组成 A, B,和 C. S 保证包含所有 A, B,和 C.
如果字符 S 从左边依次检查,第一次满足以下条件时,检查了多少个字符?
- 全部
A,B,和C至少出现过一次。
约束
- 3 \leq N \leq 100
- S 是一个长度为的字符串 N 组成
A,B,和C. - S 包含所有
A,B,和C.
输入
输入由标准输入按以下格式给出:
N S
输出
打印答案。
样本输入 1
5 ACABB
示例输出 1
4
在左起前四个字符中, A, B,和 C 分别出现两次、一次、一次,满足条件。
通过检查三个或更少的字符不满足条件,因此答案是 4.
示例输入 2
4 CABC
示例输出 2
3
在左起前三个字符中,每个 A, B,和 C 出现一次,满足条件。
示例输入 3
30 AABABBBABABBABABCABACAABCBACCA
示例输出 3
17