考点：数组 · 字符串

数据规模 n ≤ 1e3 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

• 数据规模：n ≤ 1e3
• 复杂度门槛：允许 O(n²)；若 n ≤ 300，O(n³) 通常也跑得动，需看具体常数。
• 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：数组

围绕数组的一次或多次线性扫描，边扫边维护统计量。

思路框架（数组 通法 · 非本题专属）

1. 明确要统计/维护的量（最大值、出现次数、位置等）。
2. 从左到右扫一遍数组，遇到元素就更新统计量。
3. 若题目对每个位置都要输出答案，考虑正反各扫一遍。

实现要点：注意下标从 0 还是 1 开始（题面里「下标从 1 开始」要自己减 1）。

复杂度：时间 O(n) ｜ 空间 O(1) 或 O(n)

该范式的通法易错点

• 下标越界（尤其题目下标从 1 开始时）。
• 多次查询时用了 O(n) 的朴素写法。

对照本题

• 数据规模 n ≤ 1e3，允许 O(n²)；若 n ≤ 300，O(n³) 通常也跑得动，需看具体常数。

样例

样例 1

• 输入：5 / abaca
• 输出：5

样例 2

• 输入：3 / zah
• 输出：-1