B--游游的字母串--牛客周赛 Round 3

最新推荐文章于 2025-05-31 19:23:21 发布

陈进士学习

最新推荐文章于 2025-05-31 19:23:21 发布

阅读量529

点赞数

分类专栏：牛客文章标签：算法 c++ 开发语言数据结构字符串

本文链接：https://blog.youkuaiyun.com/JungleZRD/article/details/131875855

版权

牛客专栏收录该内容

170 篇文章

订阅专栏

该程序计算给定字符串达到全a状态所需的最少替换次数，通过遍历所有字母并计算每次替换的代价来找到最小值。

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

输入

yab

输出

说明

第一次操作，把'y'变成'z'，字符串变成了"zab"

第二次操作，把'b'变成'a'，字符串变成了"zaa"

第三次操作，把'z'变成'a'，字符串变成了"aaa"

解析：

数据量1e5，则枚举26个字母，求出最少操作即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,res=0x3f3f3f3f;
string s;
int main(){
	cin>>s;
	for(int i=0;i<26;i++){
		int cnt=0;
		int ch=i;
		for(int i=0;i<s.size();i++){
			int t=s[i]-'a';
			cnt+=min(abs(t-ch),abs(26-abs(t-ch)));
		}
		res=min(res,cnt);
	}
	cout<<res;
	return 0;
}