叶挽秋
2020-03-21 21:42 华中科技大学 Java
关注
提个小建议，题目给的n的范围是[1,100000]，也就是说可能有100000个字符串，全部存储在vector种的话可能会直接超内存。
实际每个字符串我们只要存储它的首字母、尾字母、长度就可以了。
再者，比如对于所有以a开头、c结尾的字符串，我们只要关注其中最长的一个就行了。
所以，可以定义一个struct str{char start, end; int length;}来存储每个字符串。
然后用一个str[26][26]就可以存储所有输入字符串。其中str[i][j]就表示以字母i开头、字母j结尾的字符串中最长的那一个。
查看原帖
4 1
相关推荐
查看27道真题和解析 05-10 16:48
门头沟学院 Java 程序员小白条：主要原因，投递太晚了，快手应该早点溜了，你都从去年9月开始的，半年也差不多3月跑路了，这样的话，至少有5个以上的面试机会
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
16573次浏览 117人参与
# Vibe Coding 会干掉初级岗位吗？ #
51549次浏览 327人参与
# 我的求职总结 #
486075次浏览 6867人参与
# 美团秋招笔试 #
218877次浏览 1196人参与
# 27届实习投递记录 #
84787次浏览 904人参与
# 实习生应该准时下班吗 #
360486次浏览 1762人参与
# 职场吐槽大会 #
361326次浏览 2308人参与
# 面试常问题系列 #
311058次浏览 4803人参与
# 面试中的破防瞬间 #
1268743次浏览 11141人参与
# 我是XXX，请攻击我最薄弱的地方 #
95863次浏览 642人参与
# 拼多多工作体验 #
62747次浏览 439人参与
# 机械人还在等华为开奖吗？ #
341996次浏览 1655人参与
# 华为工作体验 #
332306次浏览 1439人参与
# 牛油的搬砖plog #
207491次浏览 1336人参与
# 什么专业适合考公 #
73432次浏览 476人参与
# AI Coding实战技巧 #
32025次浏览 400人参与
# 实习工作，你找得还顺利吗？ #
597329次浏览 6758人参与
# 求职遇到的搞笑事件 #
192882次浏览 962人参与
# 运营每日一题 #
147632次浏览 981人参与
# 小厂实习有必要去吗 #
95145次浏览 452人参与