提个小建议,题目给的n的范围是[1,100000],也就是说可能有100000个字符串,全部存储在vector种的话可能会直接超内存。 实际每个字符串我们只要存储它的首字母、尾字母、长度就可以了。 再者,比如对于所有以a开头、c结尾的字符串,我们只要关注其中最长的一个就行了。 所以,可以定义一个struct str{char start, end; int length;}来存储每个字符串。 然后用一个str[26][26]就可以存储所有输入字符串。其中str[i][j]就表示以字母i开头、字母j结尾的字符串中最长的那一个。
4 1

相关推荐

不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
你找工作的时候用AI吗?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务