小美有一个长度为 的字符串 ,对于字符串的第一个字符,她希望从末尾开始往前找,找到除第一个字符()外、首个与 相同的字符,并输出这个字符的位置(下标从 开始)。 特别地,如果找不到,则输出 。
输入描述:
第一行输入一个整数 ,表示字符串的长度。第二行输入一个长度为 的字符串 ,仅由小写字母构成。
输出描述:
如果存在,则输出这个字符的位置;否则输出 。
示例1
输入
5 abaca
输出
5
示例2
输入
3 zah
输出
-1
示例3
输入
1 m
输出
-1
加载中...
5 abaca
5
3 zah
-1
1 m
-1