关注
//阿里的一道题,和你这个类似,原来借鉴楼主的方法,发现行不通,有很多情况没考虑到。我换了一种方法,代码略有欠缺,但可保证正确性,在空间上开销过大,但可以利用容器改进一下,我就不该进了,如果有人改进的话,麻烦发我一份。代码如下:
#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 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
729653次浏览 11734人参与
# 非技术岗是怎么找实习的 #
74660次浏览 1398人参与
# 海康威视求职进展汇总 #
91555次浏览 1092人参与
# 浅聊一下我实习的辛苦费 #
81558次浏览 763人参与
# 如何写一份好简历 #
263099次浏览 3963人参与
# 硬件人求职现状 #
184993次浏览 2708人参与
# 通信硬件人笔面经互助 #
111784次浏览 2262人参与
# 面试等了一周没回复,还有戏吗 #
40592次浏览 500人参与
# 机械制造面试记录 #
37619次浏览 505人参与
# 24届营销人拿到了几个offer #
4246次浏览 62人参与
# 铜五铁六真的存在吗? #
28270次浏览 298人参与
# 实习生应该准时下班吗 #
76846次浏览 569人参与
# 打工人的辛酸 #
8617次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35286次浏览 642人参与
# 美的求职进展汇总 #
38973次浏览 419人参与
# 如何看待offer收割机的行为 #
224081次浏览 3255人参与
# 产品实习,你更倾向大公司or小公司 #
36467次浏览 558人参与
# 数据人offer决赛圈怎么选 #
44795次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171895次浏览 3112人参与
# 通信硬件薪资爆料 #
200712次浏览 1821人参与