大佬教程收集整理的这篇文章主要介绍了[Swift-2019力扣杯春季决赛]3. 最长重复子串,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
给定字符串 S
,找出最长重复子串的长度。如果不存在重复子串就返回 0
。
示例 1:
输入:"abcd" 输出:0 解释:没有重复子串。
示例 2:
输入:"abbaba" 输出:2 解释:最长的重复子串为 "ab" 和 "ba",每个出现 2 次。
示例 3:
输入:"aabcaabdaab" 输出:3 解释:最长的重复子串为 "aab",出现 3 次。
示例 4:
输入:"aaaaa" 输出:4 解释:最长的重复子串为 "aaaa",出现 2 次。
提示:
920 ms
1 class Solution { 2 var lcp:[[Int]] = [[Int]](repeaTing:[Int](repeaTing:0,count:1505),count:1505) 3 func longestRepeaTingSubString(_ S: String) -> Int { 4 var n:Int = s.count 5 var ans:Int = 0 6 var arrS:[Character] = Array(S) 7 for i in Stride(from:n - 1,through:0,by:-1) 8 { 9 for j in (i + 1)..<n 10 { 11 if arrS[i] == arrS[j] 12 { 13 lcp[i][j] = lcp[i + 1][j + 1] + 1 14 } 15 else 16 { 17 lcp[i][j] = 0 18 } 19 ans=@H_625_66@max(ans,lcp[i][j]) 20 } 21 } 22 return ans 23 } 24 }
以上是大佬教程为你收集整理的[Swift-2019力扣杯春季决赛]3. 最长重复子串全部内容,希望文章能够帮你解决[Swift-2019力扣杯春季决赛]3. 最长重复子串所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。