叶挽秋
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
相关推荐
点赞 评论 收藏
转发
投递联想等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
486754次浏览 8581人参与
# 0offer是寒冬太冷还是我太菜 #
376814次浏览 4528人参与
# 找不到好工作选择GAP真的丢人吗 #
10707次浏览 102人参与
# 工作两年想退休了 #
13877次浏览 131人参与
# 产品面经 #
14781次浏览 334人参与
# 华为求职进展汇总 #
460146次浏览 4554人参与
# 找工作时遇到的神仙HR #
161857次浏览 1663人参与
# 最后再改一次简历 #
758335次浏览 10773人参与
# 许愿池 #
69825次浏览 1504人参与
# 实习工作，你找得还顺利吗？ #
14839次浏览 193人参与
# 担心入职之后被发现很菜怎么办 #
27882次浏览 248人参与
# 实习，投递多份简历没人回复怎么办 #
880413次浏览 15773人参与
# 互联网没坑了，还能去哪里？ #
347772次浏览 5525人参与
# 春招你拿到offer了吗 #
331636次浏览 4991人参与
# 你想对下半年说点什么 #
6426次浏览 142人参与
# 24届硬件人与华为的爱恨情仇 #
21828次浏览 229人参与
# 工作丧失热情的瞬间 #
58516次浏览 723人参与
# 没有实习经历，还有机会进大厂吗 #
290399次浏览 6172人参与
# 中兴求职进展汇总 #
52626次浏览 512人参与
# 如何写一份好简历 #
228780次浏览 3547人参与