codermanFans
2015-09-05 10:27 长春大学 Java
关注
先使用Hash，由于字符有256个，可以创建256个大小的数组，放入数组中，记录每个值出现的坐标，此时从第一个hash开始，先判断该hash值是否大于1，如果不大于1则跳过，因为不会重复，如果大于1则肯定至少有一个自己，输出（或者放入set中）然后根据该值的坐标找到下一个值，如果下一个值在hash中的大小也大于1并且这个值的坐标比该值的坐标大于1，则修改该值为下一个值，并找出下一个的下一个值是否也满足（大于1并且这个值的坐标比该值的坐标大于1）此时找到的最长的链中可能存在重复子串（如果此时最长链中只有这一条或者下面第二个链中与这一条没有重复或者连续则查找失败），然后再从第一个值的第二次出现的坐标依次往下找到第二个链，求最长公共子串，然后从第二个相同的开始截取，即可找出所有这些链的重复子串，依次对其中hash值出现次数大于1的串进行上述操作。。。。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
23470次浏览 187人参与
# 上班苦还是上学苦呢？ #
345819次浏览 2075人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
48231次浏览 521人参与
# 如果春招能重来，我会___ #
23811次浏览 249人参与
# 实习怎么做才有更好的产出 #
50272次浏览 458人参与
# 你会因为行情，降低找工作标准吗？ #
36611次浏览 298人参与
# 在爱玛，骑向未来 #
14993次浏览 335人参与
# 字节开奖 #
153444次浏览 712人参与
# 我的秋招“寄”录 #
476721次浏览 3064人参与
# 面试线索爆料 #
131170次浏览 706人参与
# 提名点击就挂的公司 #
144416次浏览 492人参与
# 刚入职就____，这样正常吗？ #
144002次浏览 693人参与
# AI coding的好用工具分享 #
88716次浏览 567人参与
# 字节求职进展汇总 #
1851584次浏览 15436人参与
# 找工作以来，你最看不惯__ #
79616次浏览 594人参与
# 大学四年该怎么过，才不算浪费时间？ #
24009次浏览 107人参与
# 硬件人秋招的第一个offer #
129190次浏览 1473人参与
# AI“智障”时刻 #
40546次浏览 195人参与
# 业务面应该做哪些准备 #
128278次浏览 1345人参与
# 双非本科求职如何逆袭 #
1651934次浏览 13099人参与
# 双非应该如何逆袭？ #
589138次浏览 6410人参与
# 制造业的秋招小结 #
157512次浏览 2136人参与