关注
贴个不用排序的代码,不知道对不对,欢迎指错
# 输入代码
import sys
inp = []
while True:
line = sys.stdin.readline().strip()
if line == &(3091)#39;':
break
inp.append(line)
(3092)# n = int(inp[0][0]) # 长度
num = inp[1:]
n = len(num)
(3093)# num = sorted(num)
dp = [[0 for _ in range(26)] for _ in range(26)]
# dp[i][j]表示两个字母之间的最大长度,dp[0][1]为以字符a为开头,字符b为结尾的最大长度,dp[0][25]表示以字符a为开头,字符z为结尾的最大长度
for i in range(n):
temp = num[i]
for j in range(ord(temp[0]) - 97 + 1):
for k in range(25, ord(temp[-1]) - 97 - 1, -1):
dp[j][k] = max(dp[j][k], dp[j][ord(temp[0]) - 97] + dp[ord(temp[-1]) - 97][k] + len(temp))
print(dp[0][25])
查看原帖
3 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4445次浏览 98人参与
# 国央企笔面经互助 #
129768次浏览 1080人参与
# 华泰证券Fintech星战营 #
168824次浏览 193人参与
# 职场捅娄子大赛 #
321579次浏览 3278人参与
# 制造业的秋招小结 #
87684次浏览 1602人参与
# 华为求职进展汇总 #
4648219次浏览 28254人参与
# 好好告别我的学生时代 #
46248次浏览 876人参与
# 毕业季等于分手季吗 #
16224次浏览 198人参与
# 晒一下我的毕业照 #
34003次浏览 383人参与
# 海信求职进展汇总 #
65198次浏览 359人参与
# 如何缓解求职过程中的焦虑? #
7862次浏览 103人参与
# 如果今天是你的last day,你会怎么度过? #
22833次浏览 199人参与
# 记录实习开销 #
29138次浏览 200人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108443次浏览 783人参与
# 毕业租房也有小确幸 #
109893次浏览 4321人参与
# HR问:你期望的薪资是多少?如何回答 #
40206次浏览 525人参与
# 上班苦还是上学苦呢? #
223062次浏览 1330人参与
# 工作两年想退休了 #
120071次浏览 1120人参与
# 我的省钱小妙招 #
16246次浏览 326人参与
# 晒晒我司的端午福利 #
14919次浏览 99人参与
# 牛客租房专区 #
69874次浏览 973人参与