listSubstrings

Bạn hãy đưa ra chuỗi con dài nhất trong chuỗi str thỏa mãn điều kiện sau:

• Hoặc toàn bộ chuỗi con là ký tự in thường hoặc toàn bộ chuỗi con là ký tự in hoa.

Nếu có nhiều chuỗi con thỏa mãn, trả về chuỗi xuất hiện trong str sớm hơn.

Ví dụ:

• str = "abABC" thì listSubstrings = "ABC"
  Có 2 chuỗi con thỏa mãn là “ab” và “ABC”, chuỗi dài nhất là "ABC"
• str = "abcBacd" thì listSubstrings = "abc"
  Có 3 chuỗi con thỏa mãn là “abc”; “B”, “acd”. Chuỗi “abc” và “acd” có độ dài lớn nhất nhưng "abc" xuất hiện sớm hơn.

[Đầu vào/ Đầu ra]

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] String str
  1 <= str.length <= 10^6
• [Đầu ra] String