First ABC

题目描述

给你一个由 $A$、$B$ 和 $C$ 组成的字符串 $S$。已知 $S$ 中至少包含 $A$、$B$ 和 $C$ 三种字符。 如果从左到右逐个检查 $S$ 的字符，满足下列条件时第一次检查了多少个字符？

$A$、$B$ 和 $C$ 三者都至少出现过一次。

输入格式

输入按下述格式从标准输入给出： $N$ $S$

输出格式

输出答案。

5
ACABB

4

4
CABC

3

30
AABABBBABABBABABCABACAABCBACCA

17

提示

$3 \leq N \leq 100$ $S$ 是长度为 $N$ 的由 $A$、$B$ 和 $C$ 组成的字符串。 $S$ 包含 $A$、$B$ 和 $C$ 三者。在从左数的前四个字符中，$A$、$B$、$C$ 的出现次数分别为两次、一次和一次，满足该条件。
检查三个或更少字符时条件不满足，因此答案是 $4$。
在从左数的前三个字符中，$A$、$B$、$C$ 各出现一次，满足该条件。

标签: AtCoder|abc311A

来源

AtCoder|abc311A