阅读背景：

【字符串处理系列】最长重复子串

来源：互联网 
第二种解法是采用动态规划的解法，创建一个二维数组t，假如字符串s的i和j位置的字符相等，则：t[i][j] = t[i-1][j-1] + 1(当i-1 >= 0 && j-1 >= 0时）；当i为0或者j为0，且s[i] == s[j]，则t[i][j] = 1；当s[i] 与s[j]不相等，则t[i][j] = 0；动态规划的时间复杂度是O(N*N)；代码此处省略第二种解法是采用动态规划的解法，创建一个二维数组t，假如字符串s的i和j位置的字符相等，则：t[i]

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: