小猴编程周赛C++ | 最接近的字符串

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
给定N个长度均为L且只包含小写字母的字符串，第i个字符串表示为$S_i$。
对于任意一个字符串中的某个字符c，可以进行任意次操作，每次操作可以将它按照字母顺序替换为c上一个字母或下一个字母。例如，可以将g替换为f或h。特别的，字符a只能替换为字符b，字符z只能替换为字符y。
两个字符串之间的距离是使得他们相等所需要的最小操作步数，例如，“best”和“cost”的距离为1+10+0+0=11。请你从给定的N个字符串中找出距离最接近的两个字符串，并输出这个最短距离。
【输入】
第一行，两个整数N，L；
接下来N行，每行一个字符串$S_i$，第i个字符串表示为$S_i$。
【输出】
一行，一个整数，表示结果。
【输入样例】

6 3
abb
zba
bef
cdu
ooo
zzz

【输出样例】

8

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, l, ans = 2e9;
string s[1005];
int cal(string x, string y)
{
    int dis = 0;
    for (int i=0; i<x.size(); i++) {  // 遍历每个字符
        dis += abs(x[i]-y[i]);  // 计算两个字符串的字符距离，并进行累加
    }
    return dis;  // 返回距离
}
int main()
{
    cin >> n >> l;
    for (int i=1; i<=n; i++) {  // 输入n个字符串
        cin >> s[i];
    }
    for (int i=1; i<=n; i++) {  // 双重循环枚举字符串
        for (int j=i+1; j<=n; j++) {
            ans = min(ans, cal(s[i], s[j]));  // 计算两个字符串的距离，并计算最小值
        }
    }
    cout << ans << endl;  // 输出结果
    return 0;
}

【运行结果】

6 3
abb
zba
bef
cdu
ooo
zzz
8