#11929. 最长公共子串

最长公共子串

:最长公共子串**

题目描述:

给定两个字符串 TU,请你找到它们之间的最长公共子串,并输出该子串。如果存在多个最长子串,输出任意一个。

输入格式:

  • 第一行输入一个字符串 T
  • 第二行输入一个字符串 U

输出格式:

输出 TU 的最长公共子串。如果不存在公共子串,输出空字符串。

示例 1:

输入:

abcdef
abcfgh

输出:

abc

示例 2:

输入:

abcdef
xyz

输出:

false