摘要: 1. 求字符串的最长重复子串 例如:aaaaaaaaabbbbcccaaassscvvv这里面的最长重复子串为aaaaaaaaa 算法思路:算法时间复杂度(O(n)) 1. 将这一个字符串先转成char数组; 2. 将这一char数组进行遍历 3. 比较char数组中第i-1个与第i个的字符是否相等 阅读全文
posted @ 2018-07-09 00:10 lonecloud 阅读(10002) 评论(2) 推荐(1) 编辑
我的博客即将同步至 OSCHINA 社区,这是我的 OSCHINA ID:lonecloud,邀请大家一同入驻:https://www.oschina.net/sharing-plan/apply