串 - 代码源竞赛平台

题目描述

给定一个长度为 $n$ 的字符串 $S$，其中只包含小写英文字母。字符串中的字符从左到右依次编号为 $1,2,\ldots,n$。

请分别求出每个小写英文字母在 $S$ 中最后一次出现的位置。如果某个字母没有在 $S$ 中出现，则用 $-1$ 表示。

输入格式

第一行包含一个整数 $n$，表示字符串的长度。

第二行包含一个长度为 $n$ 的字符串 $S$，只含小写英文字母。

输出格式

输出一行 $26$ 个整数，依次表示字母 a 到 z 在 $S$ 中最后一次出现的位置。相邻两个整数之间用一个空格隔开，未出现的字母对应输出 $-1$。

样例

7
abacaba

7 6 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

1
z

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1

样例解释

对于样例 $1$，字母 a、b、c 最后一次出现的位置分别为 $7$、$6$、$4$，其余字母均未出现。

对于样例 $2$，字符串中只有一个字母 z，其位置为 $1$。其余 $25$ 个字母均未出现。

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，$1\le n\le 1000$，$S$ 的长度为 $n$，且 $S$ 只含小写英文字母。