关注
//阿里的一道题,和你这个类似,原来借鉴楼主的方法,发现行不通,有很多情况没考虑到。我换了一种方法,代码略有欠缺,但可保证正确性,在空间上开销过大,但可以利用容器改进一下,我就不该进了,如果有人改进的话,麻烦发我一份。代码如下:
#include<iostream>
(5488)#include<algorithm>
using namespace std;
#include<string>
(5850)#define maxn 5000
int main()
{
int T;
int N[maxn] = { 0 };
string str1[maxn];
string str2[maxn];
cin >> T;
for (int i = 0; i < T; ++i)
{
int n;
int temp;
cin >> temp;
N[i] = temp;
string s;
cin >> s;
str1[i] = s;
cin >> s;
str2[i] = s;
}
int res[maxn] = { -1 };
for (int i = 0; i < T; ++i)
{
string s1, s2;
s1 = str1[i];
s2 = str2[i];
int r = 0;
if (s1 >= s2)
{
res[i] = 0;
}
else
{
long long int test1=0, test2=0;
for (int j = 0; j < N[i]; ++j)
{
test1 = (s1[j] - 96)+test1 * 26;
test2 = (s2[j] - 96)+test2 * 26;
}
res[i] = test2-test1-1;
}
}
for (int i = 0; i < T; ++i)
{
cout << res[i] << endl;
}
return 0;
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
30751次浏览 630人参与
# 机械人集合!你是什么工程师? #
15299次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25915次浏览 210人参与
# 秋招什么时候开投比较合适? #
18898次浏览 274人参与
# 发工资后,你做的第一件事是什么 #
67542次浏览 229人参与
# 如何准备秋招 #
18006次浏览 348人参与
# 百度工作体验 #
219120次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116170次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25433次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73575次浏览 514人参与
# 不考虑转正,实习多久合适 #
31548次浏览 145人参与
# 影石Insta360求职进展汇总 #
123115次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57245次浏览 526人参与
# 24届的你们都什么时候入职? #
59941次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
255954次浏览 1479人参与
# 实习,不懂就问 #
41728次浏览 643人参与
# 你们公司几号发工资 #
20498次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102423次浏览 958人参与
# 每个月的工资都是怎么分配的? #
24923次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28973次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7416次浏览 130人参与