分数: 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