字符串转换
描述:我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a。一个字母只能转换成其相邻的字母,转换的花费为1。一个字母可以进行多次转换,例如将a转换成d,可以进行如下的步骤: a->b->c->d,花费为3。字符串的转换花费为所有字母转换花费之和。例如将字符串"abbbz"转换成简单串的最小花费为3,转换后的结果为"bbbbb"。
输入:第一行一个整数T(T≤100),表示测试数据的组数。 每组测试数据只有一行,为仅含小写字母的字符串,字符串长度不超过1000。
#include <iostream> #include<cstdio> #include<cmath> #include<string.h> #define ISCH(a) (a-'a')<26 ? true : false using namespace std; int main() { int n; cin >> n; while(n--){ int count[26]; memset(count,0,sizeof(count));//将计数数组所有元素初始化为0 char str[1000]; scanf("%s",str); for(int i=0;str[i]!=0 && ISCH(str[i]);i++) count[str[i]-'a']++;//对每个字母出现次数计数 int sum; int sum0=2000000; for(int i=0;i<26;i++){ if(count[i]){ sum = 0; for(int j=0;j<26;j++){ if(count[j]){ int tmp; tmp = abs(j-i);//暂存由j转换到i之间相互转换的消耗 if(tmp <= 13)//如果差距<=13(一半的距离)则向前转换 sum += tmp*count[j]; else//否则则向后转换 sum += (26-tmp)*count[j]; } } } if(sum < sum0)//计算出转换到每个字母的消耗后,得出最小消耗 sum0 = sum; } cout << sum0; } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)