longestCommonSubstring
Cho 2 xâu ký tự A và B, tìm xâu con chung dài nhất.
Nếu có nhiều xâu con với cùng độ dài, trả về xâu nhỏ nhất theo thứ tự từ điển.
Ví dụ
- Với
a = "codelearn", b = "fptcode", đầu ra làlongestCommonSubstring(a, b) = "code" - Với
a = "abcdef", b = "cdefabcd", đầu ra làlongestCommonSubstring(a, b) = abcd.
Có hai xâu con dài nhất là"abcd"và"cdef". Nhưng"abcd"là xâu nhỏ hơn theo thứ tự từ điển so với"cdef",
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 1 second
-
[đầu vào] string a
Điều kiện tiền đề:
0 ≤ a.length ≤ 2000. -
[đầu vào] string b
Điều kiện tiền đề:
0 ≤ b.length ≤ 2000. -
[đầu ra] string
Post Comment