叶挽秋
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
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
哇哇的菜鸡oc：1.为什么要写这么多内容呀
2.什么叫做简历
3.什么样的内容可以写到简历上
4.项目可以包装，但是要有理有据呀，不能乱包装呀，比如
跨境能达到日均120万订单的在国内都是能叫的上名字的，而且这些工作也基本上不太会交给一个实习生去做
建议友友可以去网上或者找同学的简历看看，他们的简历是怎么写的，去找找上面的那四个问题的答案吧，然后要记住的是Java是服务于业务的，而不是服务于微服务或者技术的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛？ #
23887次浏览 232人参与
# 软开人，秋招你打算投哪些公司呢 #
175336次浏览 1295人参与
# 没关系，至少我的__很曼妙 #
10027次浏览 153人参与
# AI求职实录 #
14943次浏览 364人参与
# 赚钱的意义在这一刻具象化 #
10345次浏览 205人参与
# 帆软软件工作体验 #
9651次浏览 40人参与
# 关于提前批我想问 #
265095次浏览 2298人参与
# 我的秋招“寄”录 #
414405次浏览 2930人参与
# 总结:哪家公司面试体验感最好 #
79480次浏览 445人参与
# 抛开难度不谈，你最想去哪家公司？ #
13116次浏览 208人参与
# 快手年终开大包 #
3302次浏览 46人参与
# 你的第一家实习公司是什么档次？ #
11071次浏览 126人参与
# 为什么有人零实习也能进大厂？ #
12279次浏览 223人参与
# 牛客吐槽大会 #
8814次浏览 130人参与
# 1月小结：你过的开心吗？ #
4400次浏览 79人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
14804次浏览 351人参与
# 十一月总结 #
76410次浏览 424人参与
# 实习工作，你找得还顺利吗？ #
564435次浏览 6664人参与
# 小红书求职进展汇总 #
214423次浏览 1311人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
7855次浏览 225人参与