关注
先使用Hash,由于字符有256个,可以创建256个大小的数组,放入数组中,记录每个值出现的坐标,此时从第一个hash开始,先判断该hash值是否大于1,如果不大于1则跳过,因为不会重复,如果大于1则肯定至少有一个自己,输出(或者放入set中)然后根据该值的坐标找到下一个值,如果下一个值在hash中的大小也大于1并且这个值的坐标比该值的坐标大于1,则修改该值为下一个值,并找出下一个的下一个值是否也满足(大于1并且这个值的坐标比该值的坐标大于1)此时找到的最长的链中可能存在重复子串(如果此时最长链中只有这一条或者下面第二个链中与这一条没有重复或者连续则查找失败),然后再从第一个值的第二次出现的坐标依次往下找到第二个链,求最长公共子串,然后从第二个相同的开始截取,即可找出所有这些链的重复子串,依次对其中hash值出现次数大于1的串进行上述操作。。。。
查看原帖
点赞 评论
相关推荐
05-16 08:31
黑龙江外国语学院 Java 点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
26096次浏览 113人参与
# 大学最后一个寒假,我想…… #
28854次浏览 273人参与
# 一人一个landing小技巧 #
23380次浏览 458人参与
# 运营每日一题 #
67491次浏览 648人参与
# 查收我的offer竞争力报告 #
176417次浏览 1065人参与
# 面试被问第一学历差时该怎么回答 #
122452次浏览 765人参与
# 电网笔面经互助 #
31529次浏览 317人参与
# 为什么那么多公司毁约 #
163349次浏览 1223人参与
# 我在牛爱网找对象 #
178247次浏览 1339人参与
# 520告白墙 #
18279次浏览 325人参与
# 找工作的破防时刻 #
25348次浏览 383人参与
# 实习学不到东西怎么办? #
203639次浏览 2113人参与
# 2023届毁约公司名单 #
190260次浏览 938人参与
# 通信硬件知识分享 #
25433次浏览 460人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80220次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86165次浏览 484人参与
# 25届秋招公司红黑榜 #
259367次浏览 1089人参与
# 如果公司降薪,你会跳槽吗? #
65552次浏览 515人参与
# 我想象的实习vs现实的实习 #
277487次浏览 2207人参与
# 我发现一个规律 #
3114次浏览 31人参与