关注
先使用Hash,由于字符有256个,可以创建256个大小的数组,放入数组中,记录每个值出现的坐标,此时从第一个hash开始,先判断该hash值是否大于1,如果不大于1则跳过,因为不会重复,如果大于1则肯定至少有一个自己,输出(或者放入set中)然后根据该值的坐标找到下一个值,如果下一个值在hash中的大小也大于1并且这个值的坐标比该值的坐标大于1,则修改该值为下一个值,并找出下一个的下一个值是否也满足(大于1并且这个值的坐标比该值的坐标大于1)此时找到的最长的链中可能存在重复子串(如果此时最长链中只有这一条或者下面第二个链中与这一条没有重复或者连续则查找失败),然后再从第一个值的第二次出现的坐标依次往下找到第二个链,求最长公共子串,然后从第二个相同的开始截取,即可找出所有这些链的重复子串,依次对其中hash值出现次数大于1的串进行上述操作。。。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9584次浏览 830人参与
# 机械制造薪资爆料 #
348141次浏览 4099人参与
# 牛客帮帮团来啦!有问必答 #
1056872次浏览 16012人参与
# 通信硬件薪资爆料 #
250491次浏览 2361人参与
# 晒一晒我的offer #
3726342次浏览 57547人参与
# 面试中,你被问过哪些奇葩问题? #
19304次浏览 149人参与
# 你收到了团子的OC了吗 #
525252次浏览 6240人参与
# 毕业租房也有小确幸 #
38359次浏览 3169人参与
# 你怎么评价今年的春招? #
9488次浏览 161人参与
# 我想象的工作vs实际工作 #
104189次浏览 1681人参与
# 提前批和秋招有什么区别 #
28886次浏览 695人参与
# 春招你拿到offer了吗 #
397932次浏览 5746人参与
# 秋招开了,你想投哪些公司呢 #
132432次浏览 3425人参与
# 字节跳动工作体验 #
73416次浏览 2018人参与
# 实习生应该准时下班吗 #
88377次浏览 649人参与
# 来选选带哪个offer回家过年 #
191731次浏览 1838人参与
# 你的秋招进行到哪一步了 #
392848次浏览 6640人参与
# 腾讯工作体验 #
151242次浏览 1478人参与
# 浅聊一下我实习的辛苦费 #
99265次浏览 1000人参与
# 百度工作体验 #
28540次浏览 286人参与