← 返回题目列表

AtCoder · abc322_a

A. 第一 ABC 2

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

给你一个字符串 S 长度 N 组成 A, B,和 C.
找到位置 ABC 首先作为(连续)子字符串出现在 S。换句话说,找到最小的整数 n 满足以下所有条件。

  • 1 \leq n \leq N - 2.
  • 提取得到的字符串 n-th 通过 (n+2)第一个字符 S is ABC.

If ABC 未出现在 S,打印 -1.

约束

  • 3 \leq N \leq 100
  • S 是一个长度为的字符串 N 组成 A, B,和 C.

输入

输入由标准输入按以下格式给出:

N
S

输出

打印其中的位置 ABC 首先作为子字符串出现在 S,或 -1 如果它没有出现在 S.


示例输入 1

8
ABABCABC

示例输出 1

3

ABC 首次出现于 S 在 3-rd 通过 5第一个字符 S。因此,答案是 3.


示例输入 2

3
ACB

示例输出 2

-1

If ABC 未出现在 S,打印 -1.


示例输入 3

20
BBAAABBACAACABCBABAB

示例输出 3

13