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

相关推荐

牛客20485985...:抱抱😘,首先你还有春招,然后就算这时候没上岸也没关系,大部分人都是这样,毕业了再找也成,最后工作只是生活的一小部分,找到工作也不是一个必须的事情。不要气馁不要焦虑你只是陷入了短暂的低谷,你也一直有退路
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务