#11929. 最长公共子串
最长公共子串
:最长公共子串**
题目描述:
给定两个字符串 T
和 U
,请你找到它们之间的最长公共子串,并输出该子串。如果存在多个最长子串,输出任意一个。
输入格式:
- 第一行输入一个字符串
T
。 - 第二行输入一个字符串
U
。
输出格式:
输出 T
和 U
的最长公共子串。如果不存在公共子串,输出空字符串。
示例 1:
输入:
abcdef
abcfgh
输出:
abc
示例 2:
输入:
abcdef
xyz
输出:
false