BUPT OJ90 字符串转换

最新推荐文章于 2020-08-08 09:56:02 发布

原创

最新推荐文章于 2020-08-08 09:56:02 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一种计算将小写字母组成的字符串转换为简单串的最小代价的方法。简单串是由同一字母构成的字符串。转换规则是字母只能转换为其相邻的字母，代价为1，且a和z相邻。博客提供了示例并说明了如何计算转换字符串'abbbz'到简单串'bbbbb'的最小代价为3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a的左邻居是z，z的右邻居是a。一个字母只能转换成其相邻的字母，转换的花费为1。一个字母可以进行多次转换，例如将a转换成d，可以进行如下的步骤: a->b->c->d，花费为3。字符串的转换花费为所有字母转换花费之和。例如将字符串"abbbz"转换成简单串的最小花费为3，转换后的结果为"bbbbb"。