#Z0910203. 最长公共子串(一)
最长公共子串(一)
题目描述
给定 2 个长度不超过1000的字符串,试求出这些字符串的最长公共子串的长度。
输入格式
输入2行,每行一个字符串。
输出格式
仅一行,包含一个正整数,表示 2 个字符串的最长公共子串长度。
ABACCB
AACCAB
3
相关
在以下作业中:
给定 2 个长度不超过1000的字符串,试求出这些字符串的最长公共子串的长度。
输入2行,每行一个字符串。
仅一行,包含一个正整数,表示 2 个字符串的最长公共子串长度。
ABACCB
AACCAB
3