B - 1D Keyboard题解
B - 1D Keyboard题解
题目大意
给你一个序列S(键盘)让你算从 A 到按到 Z (也就是把 ABC……XYZ 都找一遍）的距离最小多少
解题思路
-
存储字符位置:使用数组
a存储每个字符在新布局中的位置。a[int(s[i])] = i;将字符s[i]的位置设置为i。 -
计算总距离:从
B到Z，遍历每个字符，计算当前字符与前一个字符之间的距离，并累加到cnt中。使用abs(a[i] - a[i - 1])计算两个字符之间的绝对距离。 -
输出结果:最后输出总的移动距离
cnt。
代码
int a[N];
void solve(){
int cnt = 0;
string s;
cin >> s;
for(int i = 0; i < s.length(); i++)
a[int(s[i])] = i;
for(int i = int('A') + 1; i <= int('Z'); i++)
cnt += abs(a[i] - a[i - 1]);
cout << cnt << endl;
}
后记
首先，这题一出来我都是蒙了的
因为题目里说了S是ABCDEFGHIJKLMNOPQRSTUVWXYZ的排列
然而 样例2 就直接给我干沉默了
咋滴 输入样本2 是
MGJYIZDKSBHPVENFLQURTCWOAX
啊？？？？
你谁家好人样例跟自己出的题的限制因素不一样啊？？？？
后来经过我与我们教练的沟通
我才知道
只是给你一个序列(键盘)让你算从 A 到按到 Z (也就是把 ABC……XYZ 都找一遍）的距离最小多少
我嘞个无语啊……
原文地址：https://blog.csdn.net/qianzhima2012/article/details/142643847
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！