求字符串首尾相同且最长的子串集合
求字符串首尾相同且最长的子串集合
如:
输入abecdaffaebe,结果为becdaffaeb, ecdaffaebe
输入abcdefg,结果为a, b, c, d, e, f, g
输入abacdeaf,结果为abacdea
思路:统计每个字符最先出现的位置和最后出现的位置,相差最大即为最长,然后再根据两个位置值对字符串进行分割;符合条件的子串个数为[1, n]。
/**
...
原创
2019-11-28 16:49:55 ·
1130 阅读 ·
0 评论