编程测评

题干：给定一串小写字符，每一个字符都可以转换成字母表中相邻的其他字符，但是a、z之间无法直接转换，求最少转换次数，使该字符串不存在两个辅音字母相邻思路：读完题定下的基本认知是，元音字母将字符串分割为多个全为辅音字母的字符串，每一个辅音字符串的转换都是互不相干的独立问题，所以问题简化成，对一个全为辅音字母的字符串，求最少转换次数，使该字符串不存在两个辅音字母相邻首先想到的思路就是动态规划，但是因为前三题过于简单，所以考虑寻找更简单的解法，尝试了135...246...这种交替转换，提交上去a了50%，想到对于"zbbz"的样例，应该是2、3位直接转换成a是最优解，交替转换的思...