算法专项训练系列 - 75

30 阅读1分钟

公共子串计算

描述

给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。

注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。

数据范围:字符串长度:1≤�≤150 1≤s≤150 

进阶:时间复杂度:�(�3) O(n3) ,空间复杂度:�(�) O(n) 

输入描述:

输入两个只包含小写字母的字符串

输出描述:

输出一个整数,代表最大公共子串的长度

示例1

输入:

asdfas
werasdfaswer

输出:

6

我的解答

// 思路
coding...

算法专项训练系列 - 76