关注
先使用Hash,由于字符有256个,可以创建256个大小的数组,放入数组中,记录每个值出现的坐标,此时从第一个hash开始,先判断该hash值是否大于1,如果不大于1则跳过,因为不会重复,如果大于1则肯定至少有一个自己,输出(或者放入set中)然后根据该值的坐标找到下一个值,如果下一个值在hash中的大小也大于1并且这个值的坐标比该值的坐标大于1,则修改该值为下一个值,并找出下一个的下一个值是否也满足(大于1并且这个值的坐标比该值的坐标大于1)此时找到的最长的链中可能存在重复子串(如果此时最长链中只有这一条或者下面第二个链中与这一条没有重复或者连续则查找失败),然后再从第一个值的第二次出现的坐标依次往下找到第二个链,求最长公共子串,然后从第二个相同的开始截取,即可找出所有这些链的重复子串,依次对其中hash值出现次数大于1的串进行上述操作。。。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
275075次浏览 2356人参与
# 如果实习可以转正,你会不会放弃秋招 #
205698次浏览 2803人参与
# 北方华创开奖 #
24283次浏览 262人参与
# 地方国企笔面经互助 #
3154次浏览 7人参与
# 学历or实习经历,哪个更重要 #
46520次浏览 362人参与
# 选完offer后,你后悔学本专业吗 #
15979次浏览 120人参与
# 如何一边实习一边秋招 #
988689次浏览 12620人参与
# 数据人的面试交流地 #
436040次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
891540次浏览 7956人参与
# 软开人,秋招你打算投哪些公司呢 #
41175次浏览 532人参与
# 得物求职进展汇总 #
64548次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28772次浏览 215人参与
# 你最想要的公司福利是? #
43052次浏览 157人参与
# 查收我的offer竞争力报告 #
20860次浏览 262人参与
# 没有实习经历,还有机会进大厂吗 #
808409次浏览 13872人参与
# 来聊聊机械薪资天花板是哪家 #
67120次浏览 453人参与
# 当你面对裁员会如何? #
26422次浏览 154人参与
# 应届生被毁约被毁意向了怎么办 #
28718次浏览 244人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3513次浏览 36人参与
# 面试体验感最好的是哪家? #
84052次浏览 821人参与
# 机械应届生薪资要多少才合适? #
12622次浏览 61人参与