叶挽秋
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
相关推荐
点赞 评论 收藏
分享
查看3道真题和解析 牛客热帖
更多
- 1... 双非本秋招总结6702
- 2... 打工的这一年4476
- 3... 你会和mentor进行deeptalk吗？3168
- 4... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南3107
- 5... 牛客运营们，我保证这是我最后一次消费烤肠了！3004
- 6... 无语到一定地步是会笑的2839
- 7... 金丹后期牛友！我们新年再见2810
- 8... 没人带+同事冷漠，真的会内耗2780
- 9... 6块腹肌就是给自己最好的新年礼物!2515
- 10... 双非本2025秋招总结：65w+SSP三选一，最终还是“有鹅选鹅”｜附面试心路历程2355
正在热议
更多
# 对2025年忏悔 #
4270次浏览 101人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87463次浏览 587人参与
# 实习没人带，苟住还是跑路？ #
12346次浏览 263人参与
# 巨人网络求职进展汇总 #
183817次浏览 1223人参与
# 元旦假期你打算怎么过 #
7965次浏览 170人参与
# 春招前还要继续实习吗？ #
4969次浏览 63人参与
# 腾讯云智研发工作体验 #
34444次浏览 164人参与
# 面试官问过你最刁钻的问题是什么？ #
9398次浏览 99人参与
# 大家实习都在做什么？ #
8554次浏览 94人参与
# 一人说一家双休的公司 #
6965次浏览 93人参与
# 我们是不是被“优绩主义”绑架了？ #
8958次浏览 283人参与
# 新年的第一句祝福 #
51023次浏览 376人参与
# 求职遇到的搞笑事件 #
154177次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38920次浏览 338人参与
# 腾讯工作体验 #
548766次浏览 3663人参与
# 我来点评面试官 #
38000次浏览 165人参与
# 设计人的面试记录 #
177692次浏览 1576人参与
# 机械人你觉得今年行情怎么样？ #
6312次浏览 88人参与
# 牛客2025仙途报告 #
37550次浏览 488人参与
# 一起聊字节 #
238236次浏览 1014人参与