First ABC 2

题目描述

给定一个由 $A$、$B$ 和 $C$ 组成、长度为 $N$ 的字符串 $S$。
找到 $ABC$ 第一次作为（连续）子串出现在 $S$ 中的位置。换句话说，找到满足下列所有条件的最小整数 $n$。

$1 \leq n \leq N - 2$。 从 $S$ 中提取第 $n$ 个到第 $(n+2)$ 个字符得到的字符串是 $ABC$。

如果 $ABC$ 未出现在 $S$ 中，输出 $-1$。

输入格式

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

输出格式

输出 $ABC$ 第一次作为子串出现在 $S$ 中的位置；如果未出现，则输出 $-1$。

8
ABABCABC

3

3
ACB

-1

20
BBAAABBACAACABCBABAB

13

提示

$3 \leq N \leq 100$ $S$ 是一个长度为 $N$ 的、由 $A$、$B$ 和 $C$ 组成的字符串。$ABC$ 首次在 $S$ 中出现在第 $3$ 到第 $5$ 个字符。因此，答案是 $3$。
如果 $ABC$ 未出现在 $S$ 中，输出 $-1$。

标签: AtCoder|abc322A

来源

AtCoder|abc322A