#P2119. 2024.9.22-ZJTD-第3题-小塔的字符串

2024.9.22-ZJTD-第3题-小塔的字符串

题目内容

小塔有一个长度为nn的字符串SS，现在他可以执行以下的操作：

选择一个索引ii(1≤i≤n1≤i≤n)，并将SiS_i按照字母表上的顺序、循环右移一位。例如：‘aa’右移一位为‘bb’，‘zz’右移一位为‘aa’。

小塔想知道使得字符串SS任意两个相邻的字符都不一致的最小操作次数为多少。

输入描述

第一行输入一个整数 nn(2≤n≤1052≤n≤10^5)代表字符串的长度。

第二行输入一个长度为nn，且只包含小写字母的字符串SS。

输出描述

在一行输出nn个整数，代表使得任意两个相邻的字符都不一致的最小操作次数。

样例1

输入

3
aaa

输出

1

说明

只需要将第二个‘aa’右移一位即可。

样例2

输入

2
ab

输出

0

知识点:*****

查看知识点以及同类型题目

Statistics