贤鱼的刷题日常-最短距离

🏆今日学习目标： 🍀学习最短距离题目 ✅创作者：贤鱼 ⏰预计时间：15分钟 🎉个人主页：贤鱼的个人主页 🔥专栏系列：c++

题目详情

小理有两个相同长度的字符串 A 和 B，它们的长度都为 n。为了了解这两个字符串的 相似性，小理定义了一个 A 和 B 之间的距离函数：对于两个字母，它们的距离定义为它们 的 ASCII 码之间的差的绝对值；对于两个串，它们的距离定义为它们的所有对应位置上的 字母的距离之和。 如串 A=“abcd”，B=“aaaa”，则 A 与 B 的距离为 0+1+2+3=6。 给出串 A 和 B，小理想把 A 中的正好 K 个字母变为其他的字母，使变化后的串与 B 的距离最小。 输入: 输入的前两行每行一个字符串，分别表示串 A 和串 B。 A 和 B 一定是等长的，而串中的每个字母一定是’a’-'z’中的一个。 第三行为一个正整数 k，表示要修改 A 中的多少个字母。 输出: 输出仅一个数，表示 A 修改 k 个字母后与 B 的距离的最小值。 在 100%的数据中，1>y; cin>>n; int len=strlen(x); for(int i=0;i=x[i]) a[i]=y[i]-x[i]; else a[i]=x[i]-y[i]; } sort(a,a+len);//排序，sort（开始位置，结束位置）默认从小到大排序 for(int i=len-1;i>=0;i--){ if(n&&a[i]==0){//第一种情况 n--; a[i]=1; } else if(n&&a[i]){//第二种情况 n--; a[i]=0; } if(!n) break; } for(int i=0;i