目录
山不在高,有仙则名。水不在深,有龙则灵。
----CSDN 时时三省
1,题目
HJ75 公共子串计算
此组未过:
bacefaebcdfabfaadebdaacabbdabcfffbdcebaabecefddfaceeebaeabebbad
dedcecfbbbecaffedcedbadadbbfaafcafdd
描述
给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度。
注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串。
数据范围:字符串长度:1≤s≤150 1≤s≤150
进阶:时间复杂度:O(n3) O(n3) ,空间复杂度:O(n) O(n)
输入描述:
输入两个只包含小写字母的字符串