ChengIsland
2020-08-26 10:47 渤海理工职业学院 算法工程师
关注
//阿里的一道题，和你这个类似，原来借鉴楼主的方法，发现行不通，有很多情况没考虑到。我换了一种方法，代码略有欠缺，但可保证正确性，在空间上开销过大，但可以利用容器改进一下，我就不该进了，如果有人改进的话，麻烦发我一份。代码如下：
#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 评论
相关推荐
点赞 评论 收藏
分享
烤点老白薯：你根本不是典型学院本的那种人，贵了你这能力
查看7道真题和解析 点赞 评论 收藏
分享
04-05 17:19
杭州师范大学 管理培训生 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
63262次浏览 917人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
17860次浏览 131人参与
# 京东TGT #
48707次浏览 177人参与
# 工作一周年分享 #
19469次浏览 111人参与
# 我的2024小目标 #
58913次浏览 395人参与
# 互联网行业现在还值得去吗 #
6671次浏览 42人参与
# 面试吐槽bot #
15170次浏览 92人参与
# 面试经验谈 #
41034次浏览 555人参与
# 硬件人的简历怎么写 #
255156次浏览 2889人参与
# 拼多多工作体验 #
16981次浏览 152人参与
# 你觉得技术面多长时间合理？ #
86462次浏览 647人参与
# 入职第五天，你被拉进了几个工作群 #
18241次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6621次浏览 43人参与
# 国企和大厂硬件兄弟怎么选？ #
120376次浏览 1656人参与
# 上班到公司第一件事做什么？ #
38776次浏览 364人参与
# 实习生应该准时下班吗 #
202235次浏览 1320人参与
# 工作时那些社死瞬间 #
23683次浏览 169人参与
# 你遇到过哪些神仙同事 #
72764次浏览 648人参与
# 技术转行的心路历程 #
47796次浏览 665人参与
# 请用你的专业向妈妈表白 #
12022次浏览 88人参与
# 机械人，你的第一份感谢信是谁给的 #
27081次浏览 296人参与