相同字母的最短距离

题目描述:

给我们一个长度为n的字符串,我们想要知道相同字母之间的最短距离是多少(输出一个最小值即可)。

注:字母只有a~z26个小写字母,每个字符串都保证至少有一对字母相同。

题目输入:

输入第一行为一个整数 n,(字符的个数)。

第二行输入长度为n的字符串。

题目输出:

输出一个整数

样例输入:

10
abcacbcbad

样例输出:

2

数据范围:

2<=n <= 1e5;

样例解释:

其中 c(第三个位置,c(第5个位置),距离为2。 b(6)与 b(8)距离为2等。因为最低的相同字母之间的距离为2,所以我们就输出2。

1 个赞