本文主要是介绍【时时三省】c语言例题----华为机试题＜公共子串计算＞，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
山不在高，有仙则名。水不在深，有龙则灵。
----CSDN 时时三省
1，题目
HJ75 公共子串计算
描述
给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。
数据范围：字符串长度：1≤s≤150 1≤s≤150
进阶：时间复杂度：O(n3) O(n3) ，空间复杂度：O(n) O(n)
输入描述：
输入两个只包含小写字母的字符串
输出描述：
输出一个整数，代表最大公共子串的长度
示例1
输入：
asdfas werasdfaswer
输出：
6
2，代码
这篇关于【时时三省】c语言例题----华为机试题＜公共子串计算＞的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
