题目内容

小红有一个长度为$n$的字符串$S$，现在他可以执行以下的操作：

选择一个索引$i$($1≤i≤n$)，并将$S_i$按照字母表上的顺序、循环右移一位。例如：‘$a$’右移一位为‘$b$’，‘$z$’右移一位为‘$a$’。

动态规划

设$dp_{i,j}$为前i个字符相邻字符不相同且第i个字符操作j次的最小次数$\\$ 每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的k次情况取最小值即可$\\$ dp方程$\\$

1. i=1 dp[i][j]=min(dp[i][j],dp[i-1][k]+j)$\\$
2. i!=1&&第i个字符操作j次!=第i-1个字符操作k次 dp[i][j]=min(dp[i][j],dp[i-1][k]+j);